arXiv 2003

1,029 papers
In 2003, research on arXiv featured a significant focus on cosmology and astrophysics, particularly regarding the refinement of cosmological parameters. Key themes included the use of cosmic microwave background (CMB) acoustic oscillations to probe fundamental physics and the application of Fisher information to forecast parameter precision. Researchers such as A. Melchiorri and C. J. A. P. Martins explored methods to resolve cosmological ambiguities and break parameter degeneracies through multi-probe observations and complementary physical projections. The year also saw substantial contributions to quantum information theory and computational complexity. Notable work addressed the relationship between query and gate complexity in quantum algorithms, as well as error exponents in lossy data compression and the performance of LDPC codes. In mathematics and theoretical physics, papers investigated the algorithmic complexity of knot recognition, minimal surfaces in hyperbolic space, and the properties of toric Fano 3-folds. Additional studies applied statistical mechanical approaches to Boolean networks and nonequilibrium systems, reflecting a diverse intersection of information theory, geometry, and robust uncertainty quantification.

Top Research Directions

Research directions most represented by arXiv 2003 papers.

Approximating the Uncomputable Ideals of Kolmogorov Complexity 7
Quantum Query Complexity Lower Bounds 5
Breaking Parameter Degeneracies in Physical Models 5
Quantifying Epistemic Uncertainty with Sets of Probability Distributions 4
Computational Hardness at the Threshold of Phase Transitions 4
Beyond Worst-Case Analysis of Algorithmic Performance 4
Properly Embedded Minimal Planes in Hyperbolic Spaces 3
Fisher Information for Parameter Sensitivity and Precision Forecasting 3
Smoothed Analysis of Algorithms and Complexity 3
Designing Distributed Systems Resilient to Continuous Node Churn 3
Robust Pricing-Hedging Duality 2
Pinpointing Minimal Conflicts in Overconstrained Systems 2
Constrained Entropy Maximization for Probabilistic Modeling 2
Overcoming Dependencies in Probabilistic Existence Proofs 2
Multi-Agent Decision Making with Bounded Memory 2

Top Authors

AuthorPapers
Joseph Halpern12
Marcus Hutter7
Ian T. Foster6
Shang-Hua Teng6
Vincent Conitzer6
Alexander N. Gorban5
Alfred O. Hero3
Tuomas Sandholm3
Alexandre d'Aspremont2
Gitta Kutyniok2
Jorge Cortes2
Jürgen Schmidhuber2
Scott Aaronson2
Yoshiyuki Kabashima2
Adam Klivans1
Adrienne Fairhall1
Allen Tannenbaum1
Andrea Walther1
Aravind Srinivasan1
Barnabas Poczos1

Impactful Papers

Papers from arXiv 2003 that shaped research clusters.

Foundational

Influential

Papers

Title
Frames of subspaces
Generalized Additive Entropies in Fully Developed Turbulence
Generation of Explicit Knowledge from Empirical Data through Pruning of Trainable Neural Networks
Geometry of irreversibility: The film of nonequilibrium states
Glauber Dynamics on Trees and Hyperbolic Graphs
Great Expectations. Part I: On the Customizability of Generalized Expected Utility
Hard satisfiable formulas for DPLL-type algorithms

« prev Page 9/21 next »