:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Narayanan, Hariharan, Rajaraman, Amit, Srivastava, Piyush
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Computational Geometry Probability
Accesso online:	https://arxiv.org/abs/2211.04439
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Deterministically approximating the volume of a Kostka polytope
di: Narayanan, Hariharan, et al.
Pubblicazione: (2025)

Markov Chains Approximate Message Passing
di: Rajaraman, Amit, et al.
Pubblicazione: (2025)

Reconstructing Riemannian Metrics From Random Geometric Graphs
di: Huang, Han, et al.
Pubblicazione: (2025)

Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
di: Manthey, Bodo, et al.
Pubblicazione: (2023)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Fast Mixing in Sparse Random Ising Models
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
di: Gaudio, Julia, et al.
Pubblicazione: (2026)

Approximating the Total Variation Distance between Gaussians
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
di: Huang, Brice, et al.
Pubblicazione: (2024)

The Squishy Grid Problem
di: Cai, Zixi, et al.
Pubblicazione: (2025)

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
di: Hafner, Lilith Orion, et al.
Pubblicazione: (2025)

An Algorithm for Fast and Correct Computation of Reeb Spaces for PL Bivariate Fields
di: Chattopadhyay, Amit, et al.
Pubblicazione: (2024)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
di: Moka, Sarat, et al.
Pubblicazione: (2026)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
di: P V, Althaf, et al.
Pubblicazione: (2026)

On Sampling from Ising Models with Spectral Constraints
di: Galanis, Andreas, et al.
Pubblicazione: (2024)

Sampling Sphere Packings with Continuum Glauber Dynamics
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Subquadratic Counting via Perfect Marginal Sampling
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

Near-Optimal Parallel Approximate Counting via Sampling
di: Harris, David G., et al.
Pubblicazione: (2026)

A Sampling Lovász Local Lemma for Large Domain Sizes
di: Wang, Chunyang, et al.
Pubblicazione: (2023)

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
di: Wang, Yulin, et al.
Pubblicazione: (2023)

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

A new near-linear time algorithm for k-nearest neighbor search using a compressed cover tree
di: Elkin, Yury, et al.
Pubblicazione: (2021)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Hashing geographical point data using the space-filling H-curve
di: Netay, Igor V.
Pubblicazione: (2024)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
di: Attia, Amit, et al.
Pubblicazione: (2024)

Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Touring a Sequence of Orthogonal Polygons
di: Casel, Katrin, et al.
Pubblicazione: (2026)

Bifurcation: How to Explore a Tree
di: Har-Peled, Sariel
Pubblicazione: (2025)

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2024)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
di: Bartlmae, Simon, et al.
Pubblicazione: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares
di: Furcy, David, et al.
Pubblicazione: (2024)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
di: Anand, Konrad, et al.
Pubblicazione: (2023)

Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
di: Huang, Neng, et al.
Pubblicazione: (2024)

Random tensor isomorphism under orthogonal and unitary actions
di: Chizewer, Jeremy, et al.
Pubblicazione: (2026)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
di: Li, Tiange, et al.
Pubblicazione: (2026)

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones
di: Chandran, L. Sunil, et al.
Pubblicazione: (2024)