J. Maurice Rojas

70 papers A* 1A 2B 8Journal 54Unranked 4

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