arXiv 2002

825 papers
Research published on arXiv in 2002 focused on the intersection of statistical physics, combinatorial optimization, and high-dimensional geometry. A recurring theme involved the study of shattered landscapes and phase transitions in constraint satisfaction problems, specifically through survey propagation and iterative variable decimation. These methods established foundations for applying statistical physics heuristics to inference and hard combinatorial optimization. Additionally, researchers investigated the macroscopic dynamics of neural networks and the geometric properties of high-dimensional landscapes. In mathematics and theoretical computer science, work addressed the reconstruction of Riemannian metrics from boundary wave data and the structure of high-dimensional polytopes. Other research directions included the analysis of mixing times in stochastic processes, such as biased card shuffling, and the development of linear-time algorithms for path-evaluation problems on graphs. Prolific contributors during this period included Riccardo Zecchina, Yaroslav Kurylev, and Rémi Monasson, whose research spanned topics from algebraic systems to stable inverse boundary problems.

Top Research Directions

Research directions most represented by arXiv 2002 papers.

Non-Monotonic Reasoning for Dynamic Belief Revision 5
Computational Hardness at the Threshold of Phase Transitions 4
The Empirical Validation Gap 3
Symplectic Reduction Beyond Free and Proper Actions 2
Overcoming the Zero Temperature Approximation in Materials Discovery 2
Mechanism Design Beyond the Risk Neutrality Assumption 2
Constraint-Driven Search Space Pruning 2
Task Order Sensitivity in Continual Learning 2
Statistical Sensitivity Limits in Physical Observations 2
Overcoming the Grounding Bottleneck in Declarative Solvers 2
The Computational Cost of Nonmonotonic Reasoning 2
The Gap Between Worst-Case and Average-Case Complexity 2
Managing Hidden Constant Overhead in Algorithm Design 2
Control of Underactuated Mechanical Systems 2
Truthful Mechanism Design for Incentive Compatibility 2

Top Authors

AuthorPapers
Joseph Halpern7
Thomas Eiter5
Ian T. Foster4
Ke Xu4
Marc Toussaint4
Tuomas Sandholm4
Vincent Conitzer4
Eneko Agirre3
Jorge Cortes3
Juan-Pablo Ortega3
Marcus Hutter3
Balder ten Cate2
Christoph Dürr2
Francesco Vaccarino2
Jobst Heitzig2
Marc Lackenby2
Moshe Tennenholtz2
Shang-Hua Teng2
Weifeng Lv2
Abhimanyu Das1

Impactful Papers

Papers from arXiv 2002 that shaped research clusters.

Foundational

Influential

Papers

Title
Conformal Geometry, Euclidean Space and Geometric Algebra
Core Services in the Architecture of the National Digital Library for Science Education (NSDL)
Cosmology from Large Scale Structure
Decision Lists for English and Basque
Dirichlet branes, homological mirror symmetry, and stability
Discrete mathematics: methods and challenges
Domain-Dependent Knowledge in Answer Set Planning

« prev Page 5/17 next »