All authorships are in alphabetical order, as is customary in theoretical computer science.
Conference Papers, Journal Articles, and Preprints
-
Refined Bit Complexity for the Computation of at Least One Point per Connected Component of a Smooth Complete Intersection Real Algebraic Set.
J. Elliott, M. Giesbrecht, E. Gillot, M. Safey El Din (PolSys), and É. Schost.
Journal of Symbolic Copmutation (under review). -
Computing \(2^a\)-isogenies in Legendre Form.
J. Elliott, A. Hutchinson, and D. Jao.
Mathematics of Cryptography Workshop 2025 (MathCrypt 2025). -
Some Applications of Chinese Remainder Theorem Codes with Error-Correction.
J. Elliott and E. Schost.
Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC'25). -
Bit Complexity for Computing One Point in Each Connected Component of a Smooth Real Algebraic Set.
J. Elliott, M. Giesbrecht and E. Schost.
Journal of Symbolic Computation, Volume 116, pp. 72-97, 2023. -
On the Bit Complexity of Finding Points in Connected Components of a Smooth Real Hypersurface.
J. Elliott, M. Giesbrecht and E. Schost.
Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC'20).
Talks, Posters, and Short Papers
-
Sampling One Point per Connected Component of a Smooth Real Complete Intersection
Institut de Mathématiques de Jussieu–Paris Rive Gauche (Combinatorics & Optimization), June 2025
Paris, France -
Feasibility, Connectivity, and Bit Complexity in Real Algebraic Geometry
Institut de Mathématiques de Jussieu–Paris Rive Gauche (Ouragan), June 2025
Paris, France -
Bit Size Estimates for Computing Roadmaps in Smooth Bounded Real Hypersurfaces
University of Waterloo (PhD Seminar), Feb. 2025
Waterloo, Ontario -
Some Applications of Chinease Remainder Theorem Codes with Error-correction.
J. Elliott and E. Schost.
Proceedings of the SCSS 2024 Work in Progress Workshop
co-located with 10th International Symposium on Symbolic Computation in Software Science (SCSS 2024), Aug. 28-30, 2024.
Tokyo, Japan. -
On the Bit Complexity of Some Randomized Algorithms in Real Algebraic Geometry.
PhD Seminar, University of Waterloo, Dec. 2023.
Waterloo, Canada. -
On the Bit Complexity of Some Randomized Algorithms in Real Algebraic Geometry.
Polynomial Optimization, Efficiency through Moments and Algebra (POEMA'22), Sept. 2022.
Paris, France. -
Bit Complexity for Critical Point Computation in Smooth and Compact Real Hypersurfaces.
J. Elliott and E. Schost.
Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC'19), July 2019.
Beijing, China.-
Extended abstract.
ACM Communications in Computer Algebra, 53(3): 114-117, Dec. 2019
-
-
Recovery of Exponents of Polynomials of High Degree.
J. Elliott and M. Monagan.
SFU Symposium on Mathematics and Computation (SFUSMC'16), Aug. 2016.
Burnaby, Canada.
Dissertations
-
On the Complexity of Feasibility, Connectivity, and \(2^a\)-isogeny Computation.
PhD Thesis, David R. Cheriton School of Computer Science, University of Waterloo, April 2025. -
Analysis of Randomized Algorithms in Real Algebraic Geometry.
MMath Thesis, David R. Cheriton School of Computer Science, University of Waterloo, Aug. 2020. -
Recovery of Exponents of Polynomials of High Degree.
BSc Honours Thesis, Department of Mathematics, Simon Fraser University, Dec. 2016.
Undergraduate Research
-
Evaluating the Performance of Equible
J. Elliott
NSERC USRA, Knowledge Representation and Reasoning, 2015.