J. Maurice Rojas

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 27

Top Topics

Condition Numbers

Top Venues

Found. Comput. Math.

ACM Commun. Comput. Algebra

Publications

J. Maurice Rojas
Counting Real Roots in Polynomial-Time via Diophantine Approximation. Found. Comput. Math. 24 (2) (2024)
Weixun Deng, Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Feasibility of Circuit Polynomials without Purple Swans: Feasibility without Purple Swans. ISSAC (2024)
Frédéric Bihan, Erika Croy, Weixun Deng, Kaitlyn Phillipson, Robert J. Rennie, J. Maurice Rojas
Quickly Computing Isotopy Type for Exponential Sums over Circuits (Extended Abstract). ACM Commun. Comput. Algebra 57 (3) (2023)
Erick Boniface, Weixun Deng, J. Maurice Rojas
Trinomials and Deterministic Complexity Limits for Real Solving. CoRR (2022)
Qi Cheng, J. Maurice Rojas, Daqing Wan
Computing zeta functions of large polynomial systems over finite fields. J. Complex. 73 (2022)
Philippe P. Pébay, J. Maurice Rojas, David C. Thompson
Sturm's Theorem with Endpoints. CoRR (2022)
J. Maurice Rojas, Yuyu Zhu
A Complexity Chasm for Solving Univariate Sparse Polynomial Equations Over p-adic Fields. ISSAC (2021)
Caleb Robelle, J. Maurice Rojas, Yuyu Zhu
Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings. CoRR (2021)
J. Maurice Rojas, Yuyu Zhu
Root Repulsion and Faster Solving for Very Sparse Polynomials Over p-adic Fields. CoRR (2021)
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Smoothed analysis for the condition number of structured real polynomial systems. Math. Comput. 90 (331) (2021)
J. Maurice Rojas, Yuyu Zhu
A complexity chasm for solving sparse polynomial equations over p-adic fields. CoRR (2020)
Leann Kopp, Natalie Randall, J. Maurice Rojas, Yuyu Zhu
Randomized polynomial-time root counting in prime power rings. Math. Comput. 89 (321) (2020)
J. Maurice Rojas
Counting Real Roots in Polynomial-Time for Systems Supported on Circuits. CoRR (2020)
J. Maurice Rojas, Yuyu Zhu
-adic fields: extended abstract. ACM Commun. Comput. Algebra 54 (3) (2020)
Qi Cheng, J. Maurice Rojas, Daqing Wan
Computing zeta functions of large polynomial systems over finite fields. CoRR (2020)
Grigoris Paouris, Kaitlyn Phillipson, J. Maurice Rojas
A Faster Solution to Smale's 17th Problem I: Real Binomial Systems. CoRR (2019)
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Probabilistic Condition Number Estimates for Real Polynomial Systems I: A Broader Family of Distributions. Found. Comput. Math. 19 (1) (2019)
Grigoris Paouris, Kaitlyn Phillipson, J. Maurice Rojas
A Faster Solution to Smale's 17th Problem I: Real Binomial Systems. ISSAC (2019)
Leann Kopp, Natalie Randall, J. Maurice Rojas, Yuyu Zhu
Randomized Polynomial-Time Root Counting in Prime Power Rings. CoRR (2018)
Martin E. Avendano, Roman Kogan, Mounir Nisse, J. Maurice Rojas
Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces. J. Complex. 46 (2018)
Alperen Ali Ergür, Grigoris Paouris, J. Maurice Rojas
Probabilistic Condition Number Estimates for Real Polynomial Systems II: Structure and Smoothed Analysis. CoRR (2018)
J. Maurice Rojas, Yuyu Zhu
Dedekind Zeta Zeroes and Faster Complex Dimension Computation. CoRR (2018)
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
Counting Roots of Polynomials Over Prime Power Rings. CoRR (2017)
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
Sparse univariate polynomials with many roots over finite fields. Finite Fields Their Appl. 46 (2017)
Jens Forsgård, Mounir Nisse, J. Maurice Rojas
New Subexponential Fewnomial Hypersurface Bounds. CoRR (2017)
Jingguo Bi, Qi Cheng, J. Maurice Rojas
Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields. SIAM J. Comput. 45 (4) (2016)
J. Maurice Rojas, Korben Rusek
A-Discriminants for Complex Exponents and Counting Real Isotopy Types. CoRR (2016)
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
Sparse Univariate Polynomials with Many Roots Over Finite Fields. CoRR (2014)
Jingguo Bi, Qi Cheng, J. Maurice Rojas
Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields. ISSAC (2013)
Eleanor Anthony, Sheridan Grant, Peter Gritzmann, J. Maurice Rojas
Polynomial-Time Amoeba Neighborhood Membership and Faster Localized Solving. CoRR (2013)
Pascal Koiran, Natacha Portier, J. Maurice Rojas
Counting Tropically Degenerate Valuations and p-adic Approaches to the Hardness of the Permanent. CoRR (2013)
Martin E. Avendano, Roman Kogan, Mounir Nisse, J. Maurice Rojas
Metric Estimates and Membership Complexity for Archimedean Amoebae and Tropical Hypersurfaces. CoRR (2013)
Jingguo Bi, Qi Cheng, J. Maurice Rojas
Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields. CoRR (2012)
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
Faster p-adic feasibility for certain multivariate sparse polynomials. J. Symb. Comput. 47 (4) (2012)
Philippe P. Pébay, J. Maurice Rojas, David C. Thompson
Optimizing n-variate (n+k)-nomials for small k. Theor. Comput. Sci. 412 (16) (2011)
Osbert Bastani, Christopher J. Hillar, Dimitar Popov, J. Maurice Rojas
Randomization, Sums of Squares, and Faster Real Root Counting for Tetranomials and Beyond. CoRR (2011)
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
Near NP-Completeness for Detecting p-adic Rational Roots in One Variable CoRR (2010)
Kaitlyn Phillipson, J. Maurice Rojas
Fewnomial Systems with Many Roots, and an Adelic Tau Conjecture. CoRR (2010)
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
-adic rational roots of sparse polynomials in one variable. ISSAC (2010)
Martin E. Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
Faster p-adic Feasibility for Certain Multivariate Sparse Polynomials. CoRR (2010)
Philippe P. Pébay, J. Maurice Rojas, David C. Thompson
Optimization and NP_R-completeness of certain fewnomials. SNC (2009)
Frédéric Bihan, J. Maurice Rojas, Casey E. Stella
Faster real feasibility via circuit discriminants. ISSAC (2009)
Frédéric Bihan, J. Maurice Rojas, Casey E. Stella
Faster Real Feasibility via Circuit Discriminants. CoRR (2009)
J. Maurice Rojas
Book Review S. Basu, R. Pollack, and M.-F. Roy: Algorithms in Real Algebraic Geometry. Found. Comput. Math. 8 (6) (2008)
Joel Gomez, Andrew Niles, J. Maurice Rojas
New Complexity Bounds for Certain Real Fewnomial Zero Sets CoRR (2007)
J. Maurice Rojas, Yinyu Ye
On solving univariate sparse polynomials in logarithmic time. J. Complex. 21 (1) (2005)
J. Maurice Rojas
Efficiently Detecting Torsion Points and Subtori CoRR (2005)
Jerod Parsons, J. Bradley Holmes, J. Maurice Rojas, Jerry Tsai, Charlie E. M. Strauss
protein synthesis. J. Comput. Chem. 26 (10) (2005)
Gregorio Malajovich, J. Maurice Rojas
High probability analysis of the condition number of sparse polynomial systems. Theor. Comput. Sci. 315 (2-3) (2004)
J. Maurice Rojas, Casey E. Stella
New Complexity Thresholds for Sparse Real Polynomials and A-discriminants CoRR (2004)
Tien-Yien Li, J. Maurice Rojas, Xiaoshen Wang
Counting Real Connected Components of Trinomial Curve Intersections and m-nomial Hypersurfaces. Discret. Comput. Geom. 30 (3) (2003)
J. Maurice Rojas
A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture CoRR (2003)
John Keyser, Koji Ouchi, J. Maurice Rojas
The Exact Rational Univariate Representation for Detecting Degeneracies. Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing (2003)
J. Maurice Rojas
Additive Complexity and Roots of Polynomials over Number Fields and \mathfrak{p} -adic Fields. ANTS (2002)
J. Maurice Rojas
Computational Arithmetic Geometry I. Sentences Nearly in the Polynomial Hierarchy. J. Comput. Syst. Sci. 62 (2) (2001)
J. Maurice Rojas
Uncomputably large integral points on algebraic plane curves? Theor. Comput. Sci. 235 (1) (2000)
J. Maurice Rojas
Some Speed-Ups and Speed Limits for Real Algebraic Geometry. J. Complex. 16 (3) (2000)
J. Maurice Rojas
On the Complexity of Diophantine Geometry in Low Dimensions (Abstract). Computational Complexity Conference (1999)
J. Maurice Rojas
On the Complexity of Diophantine Geometry in Low Dimensions (Extended Abstract). STOC (1999)
J. Maurice Rojas
Solving Degenerate Sparse Polynomial Systems Faster. J. Symb. Comput. 28 (1-2) (1999)
J. Maurice Rojas
Uncomputably Large Integral Points on Algebraic Plane Curves? CoRR (1998)
J. Maurice Rojas
Solving Degenerate Sparse Polynomial Systems Faster CoRR (1998)
J. Maurice Rojas
Intrinsic Near Quadratic Complexity Bounds for Real Multivariate Root Counting. ESA (1998)
J. Maurice Rojas
A new approach to counting Nash equilibria. CIFEr (1997)
J. Maurice Rojas, Xiaoshen Wang
Counting Affine Roots of Polynomial Systems via Pointed Newton Polytopes. J. Complex. 12 (2) (1996)
J. Maurice Rojas
A Convex Geometric Approach to Counting the Roots of a Polynomial System. Theor. Comput. Sci. 133 (1) (1994)
John F. Canny, J. Maurice Rojas
An Optimal Condition for Determining the Exact Number of Roots of a Polynomial System. ISSAC (1991)