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
Approximate Data Structures with Applications
A Proposal for the Vector State in Vacuum String Field Theory
A Random Structure for Optimum Cache Size Distributed hash table (DHT) Peer-to-Peer design
Authentication of Quantum Messages
Axiomatic $G_{1}$-vertex algebras
Bidding Clubs in First-Price Auctions
Bootstrapping Lexical Choice via Multiple-Sequence Alignment

« prev Page 3/17 next »