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
Limit cycle theory of temporal current self-oscillations in sequential tunneling of superlattices
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators
Linear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs
Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations
Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
Maxwell's Equations with Scalar Impedance: Direct and Inverse Problems
Minimum-Energy Mobile Wireless Networks Revisited
Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL
Mixing times of the biased card shuffling and the asymmetric exclusion process
Model-Based Software Engineering and Ada: Synergy for the Development of Safety-Critical Systems
Modeling Complex Domains of Actions and Change

« prev Page 9/17 next »