Bibliography
Publications of the year
Articles in International Peer-Reviewed Journals
-
1M. Bardet, J.-C. Faugère, B. Salvy.
On the complexity of the F5 Gröbner basis algorithm, in: Journal of Symbolic Computation, September 2015, vol. 70, pp. 49–70. [ DOI : 10.1016/j.jsc.2014.09.025 ]
https://hal.inria.fr/hal-01064519 -
2S. Bhattacherjee, P. Sarkar.
Reducing Communication Overhead of the Subset Difference Scheme, in: IEEE Transactions on Computers, 2015.
https://hal.archives-ouvertes.fr/hal-01241138 -
3M. F. I. Chowdhury, C.-P. Jeannerod, V. Neiger, E. Schost, G. Villard.
Faster Algorithms for Multivariate Interpolation with Multiplicities and Simultaneous Polynomial Approximations, in: IEEE Transactions on Information Theory, 2015, pp. 2370-2387. [ DOI : 10.1109/TIT.2015.2416068 ]
https://hal.inria.fr/hal-00941435 -
4J.-G. Dumas, T. Gautier, C. Pernet, J.-L. Roch, Z. Sultan.
Recursion based parallelization of exact dense linear algebra routines for Gaussian elimination, in: Parallel Computing, November 2015.
https://hal.archives-ouvertes.fr/hal-01084238 -
5S. Graillat, V. Lefèvre, J.-M. Muller.
On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic, in: Numerical Algorithms, November 2015, vol. 70, no 3, pp. 653-667. [ DOI : 10.1007/s11075-015-9967-8 ]
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00945033 -
6A. Langlois, D. Stehlé.
Worst-case to average-case reductions for module lattices, in: Designs, Codes and Cryptography, 2015. [ DOI : 10.1007/s10623-014-9938-4 ]
https://hal.archives-ouvertes.fr/hal-01240452 -
7É. Martin-Dorel, G. Hanrot, M. Mayero, L. Théry.
Formally verified certificate checkers for hardest-to-round computation, in: Journal of Automated Reasoning, 2015, vol. 54, no 1, pp. 1-29. [ DOI : 10.1007/s10817-014-9312-2 ]
https://hal.inria.fr/hal-00919498 -
8J.-M. Muller.
On the error of Computing ab + cd using Cornea, Harrison and Tang's method, in: ACM Transactions on Mathematical Software, January 2015, vol. 41, no 2, 8 p.
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00862910 -
9S. M. Rump, F. Bünger, C.-P. Jeannerod.
Improved error bounds for floating-point products and Horner’s scheme, in: BIT Numerical Mathematics, March 2015, 14 p. [ DOI : 10.1007/s10543-015-0555-z ]
https://hal.inria.fr/hal-01137652
International Conferences with Proceedings
-
10M. R. Albrecht, C. Cocis, F. Laguillaumie, A. Langlois.
Implementing Candidate Graded Encoding Schemes from Ideal Lattices, in: Asiacrypt 2015, Auckland, New Zealand, T. Iwata, J. H. Cheon (editors), Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29 - December 3, 2015, Proceedings, Part II, Springer, November 2015, vol. 9453. [ DOI : 10.1007/978-3-662-48800-3_31 ]
https://hal.inria.fr/hal-01237355 -
12A. Bostan, L. Dumont, B. Salvy.
Algebraic Diagonals and Walks, in: ISSAC'15 International Symposium on Symbolic and Algebraic Computation, Bath, United Kingdom, ACM Press, July 2015, pp. 77–84. [ DOI : 10.1145/2755996.2756663 ]
https://hal.archives-ouvertes.fr/hal-01240729 -
13G. Castagnos, F. Laguillaumie.
Linearly Homomorphic Encryption from DDH, in: The Cryptographer's Track at the RSA Conference 2015, San Francisco, United States, Topics in Cryptology –- CT-RSA 2015, April 2015, no 9048. [ DOI : 10.1007/978-3-319-16715-2_26 ]
https://hal.archives-ouvertes.fr/hal-01213284 -
15J. H. Cheon, D. Stehlé.
Fully Homomophic Encryption over the Integers Revisited, in: EUROCRYPT 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 2015, pp. 513-536. [ DOI : 10.1007/978-3-662-46800-5_20 ]
https://hal.archives-ouvertes.fr/hal-01240437 -
17B. Libert, M. Joye, M. Yung, T. Peters.
Secure Efficient History-Hiding Append-Only Signatures in the Standard Model, in: Public Key Cryptography 2015 (PKC 2015), Washington DC, United States, Public Key Cryptography 2015 (PKC 2015), Springer, March 2015, vol. 9020. [ DOI : 10.1007/978-3-662-46447-2_20 ]
https://hal.inria.fr/hal-01225344 -
18B. Libert, T. Peters, M. Joye, M. Yung.
Compactly Hiding Linear Spans: Tightly Secure Constant-Size Simulation-Sound QA-NIZK Proofs and Applications, in: Advances in Cryptology - Asiacrypt 2015, Auckland, New Zealand, Advances in Cryptology - Asiacrypt 2015, IACR, November 2015.
https://hal.inria.fr/hal-01225363 -
19B. Libert, T. Peters, M. Yung.
Short Group Signatures via Structure-Preserving Signatures: Standard Model Security from Simple Assumptions, in: Advances in Cryptology - Crypto 2015, Santa Barbara, United States, Advances in Cryptology - Crypto 2015, Springer, August 2015, vol. 9216. [ DOI : 10.1007/978-3-662-48000-7_15 ]
https://hal.inria.fr/hal-01225353 -
20S. Maulat, B. Salvy.
Formulas for Continued Fractions. An Automated Guess and Prove Approach, in: ISSAC'15, Bath, United Kingdom, ACM Press, July 2015. [ DOI : 10.1145/2755996.2756660 ]
https://hal.inria.fr/hal-01227259
Scientific Books (or Scientific Book chapters)
-
21Proceedings of IEEE 22nd Symposium on Computer Arithmetic, IEEE, Lyon, France, June 2015. [
DOI : 10.1109/ARITH.2015.1 ]
https://hal.inria.fr/hal-01233867
Internal Reports
-
22R. Serra, D. Arzelier, M. Joldes, J.-B. Lasserre, A. Rondepierre, B. Salvy.
A Power Series Expansion based Method to compute the Probability of Collision for Short-term Space Encounters, LAAS-CNRS, March 2015, Rapport LAAS n° 15072.
https://hal.archives-ouvertes.fr/hal-01131384
Other Publications
-
23S. Agrawal, B. Libert, D. Stehlé.
Fully Secure Functional Encryption for Linear Functions from Standard Assumptions, November 2015, working paper or preprint.
https://hal.inria.fr/hal-01228559 -
24A. Bostan, L. Dumont, B. Salvy.
Algebraic Diagonals and Walks: Algorithms, Bounds, Complexity, October 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01244914 -
25A. Bostan, P. Lairez, B. Salvy.
Multiple binomial sums, October 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01220573 -
26N. Brisebarre, C. Lauter, M. Mezzarobba, J.-M. Muller.
Comparison between binary and decimal floating-point numbers, June 2015, working paper or preprint. [ DOI : 10.1109/TC.2015.2479602 ]
https://hal.archives-ouvertes.fr/hal-01021928 -
27J.-G. Dumas, C. Pernet, Z. Sultan.
Fast Computation of the Rank Profile Matrix and the Generalized Bruhat Decomposition, December 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01251223 -
28S.-I. Filip.
A robust and scalable implementation of the Parks-McClellan algorithm for designing FIR filters, March 2015, Preliminary version submitted for publication.
https://hal.inria.fr/hal-01136005 -
29C.-P. Jeannerod.
A radix-independent error analysis of the Cornea-Harrison-Tang method, 2015, To appear in ACM Trans. Math. Software.
https://hal.inria.fr/hal-01050021 -
30C.-P. Jeannerod.
Exploiting structure in floating-point arithmetic, December 2015, Invited paper - MACIS 2015 (Sixth International Conference on Mathematical Aspects of Computer and Information Sciences).
https://hal.inria.fr/hal-01247059 -
31C.-P. Jeannerod, P. Kornerup, N. Louvet, J.-M. Muller.
Error bounds on complex floating-point multiplication with an FMA, 2015, working paper or preprint.
https://hal.inria.fr/hal-00867040 -
32C.-P. Jeannerod, N. Louvet, J.-M. Muller, A. Plet.
A Library for Symbolic Floating-Point Arithmetic, November 2015, working paper or preprint.
https://hal.inria.fr/hal-01232159 -
33C.-P. Jeannerod, N. Louvet, J.-M. Muller, A. Plet.
Sharp error bounds for complex floating-point inversion, September 2015, working paper or preprint.
https://hal-ens-lyon.archives-ouvertes.fr/ensl-01195625 -
34C.-P. Jeannerod, V. Neiger, E. Schost, G. Villard.
Computing minimal interpolation bases, December 2015, working paper or preprint.
https://hal.inria.fr/hal-01241781 -
35C.-P. Jeannerod, S. M. Rump.
On relative errors of floating-point operations: optimal bounds and applications, December 2015, working paper or preprint.
https://hal.inria.fr/hal-00934443 -
36M. Joldes, O. Marty, J.-M. Muller, V. Popescu.
Arithmetic algorithms for extended precision using floating-point expansions, June 2015, Rapport LAAS n° 15016.
https://hal.archives-ouvertes.fr/hal-01111551 -
37J. Le Maire, N. Brunie, F. de Dinechin, J.-M. Muller.
Computing floating-point logarithms with fixed-point operations, November 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01227877 -
38V. Lefèvre.
Correctly Rounded Arbitrary-Precision Floating-Point Summation, 2015, working paper or preprint.
https://hal.inria.fr/hal-01242127 -
39A. Pellet-Mary, D. Stehlé.
Cryptanalysis of Gu's ideal multilinear map, 2015, Non.
https://hal.archives-ouvertes.fr/hal-01240457 -
40R. Serra, D. Arzelier, M. Joldes, J.-B. Lasserre, A. Rondepierre, B. Salvy.
A Fast and Accurate Method to Compute the Probability of Collision for Short-term Space Encounters, 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01132149 -
41L. Thévenoux, P. Langlois, M. Martel.
Automatic source-to-source error compensation of floating-point programs: code synthesis to optimize accuracy and time, December 2015, working paper or preprint.
https://hal.archives-ouvertes.fr/hal-01236919