Copertina

Distribution Testing Meets Sum Estimation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pradhan, Pinki, Roy, Sampriti
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Sublinear-time Moment Estimation using Weighted Sampling
di: Bhattacharya, Anup, et al.
Pubblicazione: (2025)

Improved Algorithms for Clustering with Noisy Distance Oracles
di: Pradhan, Pinki, et al.
Pubblicazione: (2026)

Sum Estimation via Vector Similarity Search
di: Mussmann, Stephen, et al.
Pubblicazione: (2026)

Testing Distributions of Huge Objects
di: Goldreich, Oded, et al.
Pubblicazione: (2022)

Distributionally Robust $k$-of-$n$ Sequential Testing
di: Tan, Rayen, et al.
Pubblicazione: (2026)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
di: Adar, Tomer, et al.
Pubblicazione: (2026)

Online Distributed Queue Length Estimation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

Sparsifying Sums of Positive Semidefinite Matrices
di: Basu, Arpon, et al.
Pubblicazione: (2025)

Approximate Min-Sum Subset Convolution
di: Stoian, Mihail
Pubblicazione: (2024)

FPT Approximation for Capacitated Sum of Radii
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2024)

Derandomizing Pseudopolynomial Algorithms for Subset Sum
di: Chan, Timothy M.
Pubblicazione: (2026)

Beating Bellman's Algorithm for Subset Sum
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Distributed Sparsest Cut via Eigenvalue Estimation
di: Maus, Yannic, et al.
Pubblicazione: (2025)

Sum-of-Max Chain Partition of a Tree
di: Luo, Ruixi, et al.
Pubblicazione: (2025)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
di: Gadekar, Ameet
Pubblicazione: (2026)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
di: Chen, Lin, et al.
Pubblicazione: (2024)

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

Inverse Quadratic Decay in Random Subset Sum
di: Chen, Edwin, et al.
Pubblicazione: (2026)

A Faster Algorithm for Pigeonhole Equal Sums
di: Jin, Ce, et al.
Pubblicazione: (2024)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
di: Ito, Takehiro, et al.
Pubblicazione: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
di: Carta, Lena, et al.
Pubblicazione: (2024)

Sumsets, 3SUM, Subset Sum: Now for Real!
di: Fischer, Nick
Pubblicazione: (2024)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
di: Funke, Daniel, et al.
Pubblicazione: (2024)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2024)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
di: Chakraborty, Sourav, et al.
Pubblicazione: (2024)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
di: Chen, Xi, et al.
Pubblicazione: (2024)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
di: Karathanasis, Konstantinos, et al.
Pubblicazione: (2025)

Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
di: Nezhad, Sina Bagheri, et al.
Pubblicazione: (2025)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
di: Suzuki, Ryo, et al.
Pubblicazione: (2026)

Distribution Learning Meets Graph Structure Sampling
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
di: Friggstad, Zachary, et al.
Pubblicazione: (2024)

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
di: Gadekar, Ameet
Pubblicazione: (2026)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
di: Bhangale, Amey, et al.
Pubblicazione: (2026)

Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs
di: Kothari, Pravesh, et al.
Pubblicazione: (2024)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
di: Stamoulis, Georgios
Pubblicazione: (2026)

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
di: Aggarwal, Divesh, et al.
Pubblicazione: (2024)

Two Linear Passes Are Necessary for Sum-Exclude-Self Under Sublinear Space
di: Au, Andrew
Pubblicazione: (2026)

Hitting Meets Packing: How Hard Can it Be?
di: Focke, Jacob, et al.
Pubblicazione: (2024)