arXiv 2001

748 papers
In 2001, research hosted on arXiv featured a concentration on quantum computing and mathematical physics. A portion of the 62 papers focused on quantum algorithms, specifically bridging query and gate complexity, quantum mean estimation, and quantum integration in Sobolev classes. Researchers also explored the fundamental limits of algorithms through oracle complexity and the properties of Boolean functions. In the realm of mathematical physics, studies on quantum vertex algebras, $\phi$-coordinated representations, and the geometry of tiling were prominent. Additionally, the year saw contributions to optimization and astrophysics. Research addressed numerical stability in large-scale interior point optimization and the effects of finite-precision arithmetic on nonlinear programming. In astrophysics, work focused on non-parametric inference and mapping global structures through percolation phase transitions. Other diverse topics included the classification of alternating knots and theoretical predictions for weak gauge boson production at colliders. Prolific authors contributing to these fields included K. S. Viswanathan, Marc Lackenby, and Hume A. Feldman.

Top Research Directions

Research directions most represented by arXiv 2001 papers.

Quantum Query Complexity Lower Bounds 6
Proving Computational Intractability Through Hardness Reductions 3
Approximating the Uncomputable Ideals of Kolmogorov Complexity 2
Higher-Order Perturbative Corrections for Precision Collider Physics 2
Braided Locality for Quantum Vertex Operator Algebras 2
Algorithmic Simplicity Priors for Universal Learning 2
Symmetry Breaking in Anonymous Distributed Networks 2
Iterated Belief Revision 2
The Most Frequent Sense Bias in Word Disambiguation 2
Quadratic Precision Speedups via Quantum Amplitude Estimation 2
Non-Monotonic Reasoning for Dynamic Belief Revision 2
Zero One Laws for Random Graph Connectivity 2
Beyond Worst-Case Analysis of Algorithmic Performance 2
Mapping Chemical Mechanisms with Density Functional Theory 2
Balancing Logical Expressivity and Computational Tractability 2

Top Authors

AuthorPapers
Marcus Hutter7
Jörg Rothe6
Ian T. Foster4
Eneko Agirre3
Jianjun Zhao3
Karthik Viswanathan3
Ke Xu3
Marc Toussaint3
Thomas Eiter3
Catuscia Palamidessi2
Dan Roth2
Floris Geerts2
German Rigau2
Jason Eisner2
Joseph Halpern2
Leslie Pack Kaelbling2
Marc Lackenby2
Scott Aaronson2
Alexander N. Gorban1
Axel Polleres1

Impactful Papers

Papers from arXiv 2001 that shaped research clusters.

Foundational

Influential

Papers

Title
Overview of the NSTX Control System
Parton Distribution of Proton in a Simple Statistical Model
Phase separation of penetrable core mixtures
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs
Probabilistic analysis of a differential equation for linear programming
Probabilistic asynchronous pi-calculus

« prev Page 11/15 next »