On the public citation graph

Tight bounds for minimax grid matching with applications to the average case analysis of algorithms

0 signed · 115 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-1-4419-5821-1_17openalex-snapshot
Empirical and Poisson Processes on Classes of Sets or Functions Too Large for Central Limit Theorems
inferredcites →https://doi.org/10.1007/978-3-540-48208-6_2openalex-snapshot
Diophantine Approximation and its Applications
inferredcites →https://doi.org/10.1007/bf00539835openalex-snapshot
Empirical and Poisson processes on classes of sets or functions too large for central limit theorems
inferredcites →https://doi.org/10.1007/bf02579135openalex-snapshot
On optimal matchings
inferredcites →https://doi.org/10.1007/bf03304480openalex-snapshot
More News On Reviews
inferredcites →https://doi.org/10.1007/bfb0099431openalex-snapshot
École d'Été de Probabilités de Saint-Flour XII - 1982
inferredcites →https://doi.org/10.1007/bfb0099432openalex-snapshot
A course on empirical processes
inferredcites →https://doi.org/10.1017/cbo9780511565984openalex-snapshot
Irregularities of Distribution
inferredcites →https://doi.org/10.1109/sfcs.1984.715899openalex-snapshot
Polymorphic Arrays: A Novel VLSI Layout For Systolic Computers
inferredcites →https://doi.org/10.1109/sfcs.1984.715915openalex-snapshot
The Average-Case Analysis of Some On-Line Algorithms for Bin Packing
inferredcites →https://doi.org/10.1109/tc.1985.1676584openalex-snapshot
Wafer-Scale Integration of Systolic Arrays
inferredcites →https://doi.org/10.1112/jlms/s1-10.37.26openalex-snapshot
On Representatives of Subsets
inferredcites →https://doi.org/10.1137/1126059openalex-snapshot
Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
inferredcites →https://doi.org/10.1145/12130.12139openalex-snapshot
A provably efficient algorithm for dynamic storage allocation
inferredcites →https://doi.org/10.1145/800057.808692openalex-snapshot
Some unexpected expected behavior results for bin packing
inferredcites →https://doi.org/10.1145/800057.808693openalex-snapshot
A probabilistic analysis of multidimensional bin packing problems
inferredcites →https://doi.org/10.1214/aoms/1177728499openalex-snapshot
On the Convergence of Empiric Distribution Functions
inferredcites →https://doi.org/10.1214/aop/1176994475openalex-snapshot
The Empirical Discrepancy Over Lower Layers and a Related Law of Large Numbers
inferredcites →https://doi.org/10.1214/aop/1176995800openalex-snapshot
Limit Properties of Random Variables Associated with a Partial Ordering of $R^d$
inferredcites →https://doi.org/10.2140/pjm.1961.11.649openalex-snapshot
On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithm
inferredcites →https://doi.org/10.4064/aa-21-1-45-50openalex-snapshot
Irregularities of distribution, VII

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.2139/ssrn.934442openalex-extracted
Dilation Bootstrap
inferred← citeshttps://doi.org/10.1002/(sici)1098-2418(200005)16:3<240::aid-rsa2>3.0.co;2-vopenalex-snapshot
Average-case analyses of first fit and random fit bin packing
inferred← citeshttps://doi.org/10.1002/0471755591.ch9openalex-snapshot
Coverage and Connectivity Issues in Wireless Sensor Networks
inferred← citeshttps://doi.org/10.1002/cpa.22127openalex-snapshot
Long range order for random field Ising and Potts models
inferred← citeshttps://doi.org/10.1002/rsa.10037openalex-snapshot
Linear waste of best fit bin packing on skewed distributions
inferred← citeshttps://doi.org/10.1007/11602613_76openalex-snapshot
From Balls and Bins to Points and Vertices
inferred← citeshttps://doi.org/10.1007/3-540-48518-x_15openalex-snapshot
A Self Organizing Bin Packing Heuristic
inferred← citeshttps://doi.org/10.1007/3-540-63465-7_219openalex-snapshot
Partial reconfiguration of FPGA mapped designs with applications to fault tolerance and yield enhancement
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_49openalex-snapshot
Bin Packing
inferred← citeshttps://doi.org/10.1007/978-1-4612-0367-4_1openalex-snapshot
An Exposition of Talagrand’s Mini-Course on Matching Theorems
inferred← citeshttps://doi.org/10.1007/978-1-4939-2864-4_49openalex-snapshot
Bin Packing
inferred← citeshttps://doi.org/10.1007/978-3-030-82595-9_4openalex-snapshot
Matching Theorems
inferred← citeshttps://doi.org/10.1007/978-3-031-12244-6_43openalex-snapshot
Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
inferred← citeshttps://doi.org/10.1007/978-3-540-85363-3_21openalex-snapshot
Optimal Random Matchings on Trees and Applications
inferred← citeshttps://doi.org/10.1007/978-3-642-24541-1_14openalex-snapshot
Computer Storage Fragmentation: Pioneering Work of Brian Randell
inferred← citeshttps://doi.org/10.1007/978-3-642-54075-2_4openalex-snapshot
Matching Theorems, I
inferred← citeshttps://doi.org/10.1007/978-3-662-48971-0_61openalex-snapshot
All-Around Near-Optimal Solutions for the Online Bin Packing Problem
inferred← citeshttps://doi.org/10.1007/bf01190899openalex-snapshot
Packings in two dimensions: Asymptotic average-case analysis of algorithms
inferred← citeshttps://doi.org/10.1007/bf01896658openalex-snapshot
Constructions of majorizing measures Bernoulli processes and cotype
inferred← citeshttps://doi.org/10.1007/bfb0029568openalex-snapshot
On-line packing and covering problems
inferred← citeshttps://doi.org/10.1007/s00039-007-0613-zopenalex-snapshot
Transportation to Random Zeroes by the Gradient Flow
inferred← citeshttps://doi.org/10.1007/s00041-020-09766-2openalex-snapshot
Transport Inequalities on Euclidean Spaces for Non-Euclidean Metrics
inferred← citeshttps://doi.org/10.1007/s00205-015-0929-zopenalex-snapshot
Continuum Limit of Total Variation on Point Clouds
inferred← citeshttps://doi.org/10.1007/s00245-019-09637-3openalex-snapshot
Properly-Weighted Graph Laplacian for Semi-supervised Learning
inferred← citeshttps://doi.org/10.1007/s00440-026-01468-yopenalex-snapshot
On minimizing curves in a Brownian potential
inferred← citeshttps://doi.org/10.1007/s10208-019-09436-wopenalex-snapshot
Error Estimates for Spectral Convergence of the Graph Laplacian on Random Geometric Graphs Toward the Laplace–Beltrami Operator
inferred← citeshttps://doi.org/10.1007/s10878-005-5481-6openalex-snapshot
Average-Case Performance Analysis of a 2D Strip Packing Algorithm?NFDH
inferred← citeshttps://doi.org/10.1007/s10958-019-04253-6openalex-snapshot
On Optimal Matching of Gaussian Samples
inferred← citeshttps://doi.org/10.1007/s10959-006-0049-7openalex-snapshot
The Spectrum of a Random Geometric Graph is Concentrated
inferred← citeshttps://doi.org/10.1007/s11009-025-10165-7openalex-snapshot
Covering One Point Process with Another
inferred← citeshttps://doi.org/10.1016/j.acha.2016.09.003openalex-snapshot
A variational approach to the consistency of spectral clustering
inferred← citeshttps://doi.org/10.1016/j.ins.2016.06.031openalex-snapshot
Reliable wireless connections for fast-moving rail users based on a chained fog structure
inferred← citeshttps://doi.org/10.1016/j.jeconom.2013.07.001openalex-snapshot
Dilation bootstrap
inferred← citeshttps://doi.org/10.1017/cbo9780511665622openalex-snapshot
Uniform Central Limit Theorems
inferred← citeshttps://doi.org/10.1017/cbo9781139014830openalex-snapshot
Uniform Central Limit Theorems
inferred← citeshttps://doi.org/10.1023/b:ques.0000046581.34849.cfopenalex-snapshot
Stochastic Bandwidth Packing Process: Stability Conditions via Lyapunov Function Technique
inferred← citeshttps://doi.org/10.1073/pnas.1720804115openalex-snapshot
Gravitational allocation on the sphere
inferred← citeshttps://doi.org/10.1080/10637190208941437openalex-snapshot
AN IMPROVED PARALLEL ALGORITHM FOR A GEOMETRIC MATCHING PROBLEM WITH APPLICATION TO TRAPEZOID GRAPHS
inferred← citeshttps://doi.org/10.1081/stm-200057127openalex-snapshot
Analysis of Stochastic Online Bin Packing Processes
inferred← citeshttps://doi.org/10.1088/1742-5468/2014/11/p11023openalex-snapshot
Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle
inferred← citeshttps://doi.org/10.1090/fic/055/03openalex-snapshot
Solving min-max multi-depot vehicle routing problem
inferred← citeshttps://doi.org/10.1090/qam/1541openalex-snapshot
On the rate of convergence of empirical measure in ∞-Wasserstein distance for unbounded density function
inferred← citeshttps://doi.org/10.1090/s0894-0347-1994-1227476-xopenalex-snapshot
Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
inferred← citeshttps://doi.org/10.1103/physreve.90.042112openalex-snapshot
One-dimensional Euclidean matching problem: Exact solutions, correlation functions, and universality
inferred← citeshttps://doi.org/10.1103/physrevresearch.3.013211openalex-snapshot
Ollivier-Ricci curvature convergence in random geometric graphs
inferred← citeshttps://doi.org/10.1109/ita.2018.8503210openalex-snapshot
Gravitational Allocation on the Sphere
inferred← citeshttps://doi.org/10.1109/percomw.2006.137openalex-snapshot
Unbalanced Points and Vertices Problem
inferred← citeshttps://doi.org/10.1109/sfcs.1991.185444openalex-snapshot
How to pack better than best fit: tight bounds for average-case online bin packing
inferred← citeshttps://doi.org/10.1109/sfcs.2000.892326openalex-snapshot
Linear waste of best fit bin packing on skewed distributions
inferred← citeshttps://doi.org/10.1109/tit.2008.917663openalex-snapshot
Product Multicommodity Flow in Wireless Networks
inferred← citeshttps://doi.org/10.1109/tmc.2008.68openalex-snapshot
Coverage in Hybrid Mobile Sensor Networks
inferred← citeshttps://doi.org/10.1109/tvlsi.2007.891102openalex-snapshot
Online Fault Tolerance for FPGA Logic Blocks
inferred← citeshttps://doi.org/10.1137/0402046openalex-snapshot
Average Performance of Heuristics for Satisfiability
inferred← citeshttps://doi.org/10.1137/0404005openalex-snapshot
A Simple Proof of the $O( \sqrt{n} \log^{3 / 4} n )$ Upright Matching Bound
inferred← citeshttps://doi.org/10.1137/1.9781611977073.36openalex-snapshot
Strong recovery of geometric planted matchings
inferred← citeshttps://doi.org/10.1137/17m115222xopenalex-snapshot
Analysis of $p$-Laplacian Regularization in Semisupervised Learning
inferred← citeshttps://doi.org/10.1137/22m148029xopenalex-snapshot
Decomposing Random Permutations into Order-Isomorphic Subpermutations
inferred← citeshttps://doi.org/10.1142/s0218202524500416openalex-snapshot
Modeling self-aggregation of stochastic particles: A Γ-convergence approach
inferred← citeshttps://doi.org/10.1145/1007352.1007441openalex-snapshot
Sharp thresholds For monotone properties in random geometric graphs
inferred← citeshttps://doi.org/10.1145/1287853.1287860openalex-snapshot
Trade-offs between mobility and density for coverage in wireless sensor networks
inferred← citeshttps://doi.org/10.1145/1614320.1614338openalex-snapshot
Data fusion improves the coverage of wireless sensor networks
inferred← citeshttps://doi.org/10.1145/3728642openalex-snapshot
Near-optimal Algorithms for Stochastic Online Bin Packing
inferred← citeshttps://doi.org/10.1145/507553.507566openalex-snapshot
Stochastic online binpacking problem
inferred← citeshttps://doi.org/10.1145/513918.514099openalex-snapshot
Using embedded FPGAs for SoC yield improvement
inferred← citeshttps://doi.org/10.1214/105051605000000575openalex-snapshot
Monotone properties of random geometric graphs have sharp thresholds
inferred← citeshttps://doi.org/10.1214/19-aap1534openalex-snapshot
Optimal Cheeger cuts and bisections of random geometric graphs
inferred← citeshttps://doi.org/10.1214/20-aap1656openalex-snapshot
A simple Fourier analytic proof of the AKT optimal matching theorem
inferred← citeshttps://doi.org/10.1214/20-aop1452openalex-snapshot
Gravitational allocation for uniform points on the sphere
inferred← citeshttps://doi.org/10.1214/21-aap1720openalex-snapshot
On the spectrum of dense random geometric graphs
inferred← citeshttps://doi.org/10.1214/22-ejp784openalex-snapshot
On the quadratic random matching problem in two-dimensional domains
inferred← citeshttps://doi.org/10.1214/25-aap2154openalex-snapshot
Dynamic spatial matching
inferred← citeshttps://doi.org/10.1214/aoap/1177005274openalex-snapshot
The Integrability of the Square Exponential Transportation Cost
inferred← citeshttps://doi.org/10.1214/aoap/1177005365openalex-snapshot
A Selection-Replacement Process on the Circle
inferred← citeshttps://doi.org/10.1214/aop/1176988735openalex-snapshot
The Transportation Cost from the Uniform Measure to the Empirical Measure in Dimension $\geq 3$
inferred← citeshttps://doi.org/10.1214/aop/1176990347openalex-snapshot
Minimax Grid Matching and Empirical Measures
inferred← citeshttps://doi.org/10.1214/ss/1177011082openalex-snapshot
Probabilistic Analysis of Packing and Related Partitioning Problems
inferred← citeshttps://doi.org/10.1214/ss/1177011083openalex-snapshot
Probability and Problems in Euclidean Combinatorial Optimization
inferred← citeshttps://doi.org/10.1215/00127094-2022-0077openalex-snapshot
Correlation length of the two-dimensional random field Ising model via greedy lattice animal
inferred← citeshttps://doi.org/10.1287/moor.18.2.438openalex-snapshot
On Line Bin Packing with Items of Random Size
inferred← citeshttps://doi.org/10.15607/rss.2022.xviii.057openalex-snapshot
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time
inferred← citeshttps://doi.org/10.1613/jair.1.16299openalex-snapshot
Expected 1.x Makespan-Optimal Multi-Agent Path Finding on Grid Graphs in Low Polynomial Time
inferred← citeshttps://doi.org/10.17918/00001208openalex-snapshot
Problems in extremal and combinatorial geometry
inferred← citeshttps://doi.org/10.3390/e19020047openalex-snapshot
On Wasserstein Two-Sample Testing and Related Families of Nonparametric Tests
inferred← citeshttps://doi.org/10.4007/annals.2010.172.617openalex-snapshot
Gravitational allocation to Poisson points
inferred← citeshttps://doi.org/10.4153/cjm-2014-044-6openalex-snapshot
On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
inferred← citeshttps://doi.org/10.4171/009-1/27openalex-snapshot
Zeroes of Gaussian Analytic Functions
inferred← citeshttps://doi.org/10.4310/mrl.2000.v7.n4.a2openalex-snapshot
Zeros of Gaussian Analytic Functions
inferred← citeshttps://doi.org/10.46298/dmtcs.3530openalex-snapshot
Online Bandwidth packing with symmetric distribution
inferred← citeshttps://doi.org/10.48550/arxiv.1404.4526openalex-snapshot
An All-Around Near-Optimal Solution for the Classic Bin Packing Problem
inferred← citeshttps://doi.org/10.48550/arxiv.1407.1157openalex-snapshot
On the rate of convergence of empirical measures in $\infty$-transportation distance
inferred← citeshttps://doi.org/10.48550/arxiv.1602.03822openalex-snapshot
A Critical Connectivity Radius for Segmenting Randomly-Generated, High Dimensional Data Points
inferred← citeshttps://doi.org/10.48550/arxiv.math/0408103openalex-snapshot
The spectrum of a random geometric graph is concentrated
inferred← citeshttps://doi.org/10.5075/epfl-thesis-4513openalex-snapshot
On the computational complexity of periodic scheduling
inferred← citeshttps://doi.org/10.5555/314613.314718openalex-snapshot
Average-case analyses of first fit and random fit bin packing
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.