Publications (36)
Reducing Nearest Neighbor Training Sets Optimally and Exactly
Josiah Rohrer, Simon Weber
Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
Michaela Borzechowski, John Fearnley, Spencer Gordon +3
Power Variable Projection for Initialization-Free Large-Scale Bundle Adjustment
Simon Weber, Je Hyeong Hong, Daniel Cremers
Matching Function Equilibria with Partial Assignment: Existence, Uniqueness and Estimation
Liang Chen, Eugene Choo, Alfred Galichon +1
On the Complexity of Recognizing Nerves of Convex Sets
Patrick Schnider, Simon Weber
Algorithmic Programming Language Identification
David Klein, Kyle Murray, Simon Weber
On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
Michaela Borzechowski, Simon Weber
Existence of a Competitive Equilibrium with Substitutes, with Applications to Matching and Discrete Choice Models
Liang Chen, Eugene Choo, Alfred Galichon +1
On Phases of Unique Sink Orientations
Michaela Borzechowski, Simon Weber
Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
Michaela Borzechowski, Sebastian Haslebacher, Hung P. Hoang +2
Finsler Multi-Dimensional Scaling: Manifold Learning for Asymmetric Dimensionality Reduction and Embedding
Thomas Dagès, Simon Weber, Ya-Wei Eileen Lin +5
A Culturally-diverse Multilingual Multimodal Video Benchmark & Model
Bhuiyan Sanjid Shafique, Ashmal Vayani, Muhammad Maaz +26
On Connectivity in Random Graph Models with Limited Dependencies
Johannes Lengler, Anders Martinsson, Kalina Petrova +4
Topological Art in Simple Galleries
Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow +2
Query-Efficient Fixpoints of -Contractions
Sebastian Haslebacher, Jonas Lill, Patrick Schnider +1
Finsler-Laplace-Beltrami Operators with Application to Shape Analysis
Simon Weber, Thomas Dagès, Maolin Gao +1
Unfairly Splitting Separable Necklaces
Patrick Schnider, Linus Stalder, Simon Weber
Recognition of Unit Segment and Polyline Graphs is -Complete
Michael Hoffmann, Tillmann Miltzow, Simon Weber +1
A Characterization of the Realizable Matoušek Unique Sink Orientations
Simon Weber, Bernd Gärtner
Flattening the Parent Bias: Hierarchical Semantic Segmentation in the Poincaré Ball
Simon Weber, BarıŠZöngür, Nikita Araslanov +1
Training Fully Connected Neural Networks is -Complete
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut +2
Slim Graph: Practical Lossy Graph Compression for Approximate Graph Processing, Storage, and Analytics
Maciej Besta, Simon Weber, Lukas Gianinazzi +4
Humanity's Last Exam
Long Phan, Alice Gatti, Ziwen Han +1144
Harnessing Data Asymmetry: Manifold Learning in the Finsler World
Thomas Dagès, Simon Weber, Daniel Cremers +1
Power Bundle Adjustment for Large-Scale 3D Reconstruction
Simon Weber, Nikolaus Demmel, Tin Chon Chan +1
A Universal Construction for Unique Sink Orientations
Michaela Borzechowski, Joseph Doolittle, Simon Weber
Multidirectional Conjugate Gradients for Scalable Bundle Adjustment
Simon Weber, Nikolaus Demmel, Daniel Cremers
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-TurzÃk Bound
Jonas Lill, Kalina Petrova, Simon Weber
An FPT Algorithm for Splitting a Necklace Among Two Thieves
Michaela Borzechowski, Patrick Schnider, Simon Weber
Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs
Simon Weber, Joel Widmer
Functional Attention: From Pairwise Affinities to Functional Correspondences
Jiefang Xiao, Maolin Gao, Simon Weber +2
A Topological Version of Schaefer's Dichotomy Theorem
Patrick Schnider, Simon Weber
The nonlinear Bernstein-Schrödinger equation in Economics
Alfred Galichon, Scott Kominers, Simon Weber
Matching under Imperfectly Transferable Utility
Alfred Galichon, Simon Weber
Collective models and the marriage market
Simon Weber
The Complexity of Recognizing Geometric Hypergraphs
Daniel Bertschinger, Nicolas El Maalouly, Linda Kleist +2