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
Boundary regularity for the Ricci equation, geometric convergence, and Gel'fand's inverse boundary problem
Bounds for covariances and variances of truncated random variables
BSML: A Binding Schema Markup Language for Data Interchange in Problem Solving Environments (PSEs)
Bundling Equilibrium in Combinatorial auctions
Cellular automata and communication complexity
Collusion in Unrepeated, First-Price Auctions with an Uncertain Number of Participants
Combinatorial Auctions with Decreasing Marginal Utilities
Comparing EQP and MOD_{p^k}P using Polynomial Degree Lower Bounds
Compilation of Propositional Weighted Bases
Complete Axiomatizations for Reasoning About Knowledge and Time
Complexity of Manipulating Elections with Few Candidates
Complexity of Mechanism Design
Complexity of Nested Circumscription and Nested Abnormality Theories
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
Complexity Results about Nash Equilibria
Computational problems for vector-valued quadratic forms
Computation in a single neuron: Hodgkin and Huxley revisited
Computing Conformal Structure of Surfaces
Computing Preferred Answer Sets by Meta-Interpretation in Answer Set Programming

« prev Page 4/17 next »