Buchumschlag

Testing Sparse Functions over the Reals

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arora, Vipul, Bhattacharyya, Arnab, John, Philips George, Sen, Sayantan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Outlier Robust Multivariate Polynomial Regression
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
von: John, Philips George, et al.
Veröffentlicht: (2024)

Learning multivariate Gaussians with imperfect advice
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Instance Dependent Testing of Samplers using Interval Conditioning
von: Bhattacharyya, Rishiraj, et al.
Veröffentlicht: (2025)

On Optimal Testing of Linearity
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Testing (Conditional) Mutual Information
von: Seyfried, Jan, et al.
Veröffentlicht: (2025)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2024)

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
von: Gayen, Sutanu, et al.
Veröffentlicht: (2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
von: Bishnu, Arijit, et al.
Veröffentlicht: (2024)

RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test
von: Dutta, Sourav, et al.
Veröffentlicht: (2024)

Testing Monotonicity of Real-Valued Functions on DAGs
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Minimal spanning arborescence
von: Ray, Gourab, et al.
Veröffentlicht: (2024)

Approximating the Total Variation Distance between Gaussians
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)

Quantum property testing in sparse directed graphs
von: Apers, Simon, et al.
Veröffentlicht: (2024)

Parameterized Complexity of MinCSP over the Point Algebra
von: Osipov, George, et al.
Veröffentlicht: (2023)

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
von: Lange, Jane, et al.
Veröffentlicht: (2023)

Algorithms and Hardness for Estimating Statistical Similarity
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)

Computational Explorations of Total Variation Distance
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Sparse Submodular Function Minimization
von: Graur, Andrei, et al.
Veröffentlicht: (2023)

Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions
von: Black, Hadley
Veröffentlicht: (2023)

Fast Schulze Voting Using Quickselect
von: Arora, Arushi, et al.
Veröffentlicht: (2024)

Approximating Small Sparse Cuts
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Concentration of Submodular Functions and Read-k Families Under Negative Dependence
von: Duppala, Sharmila, et al.
Veröffentlicht: (2023)

Online bipartite matching with imperfect advice
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Local Max-Cut on Sparse Graphs
von: Schwartzman, Gregory
Veröffentlicht: (2023)

Sparse Random Matrices for Dimensionality Reduction
von: Mackenzie, Pierre
Veröffentlicht: (2025)

An Improved Algorithm for Sparse Instances of SAT
von: Jain, Sanjay, et al.
Veröffentlicht: (2024)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Fully Dynamic Shortest Paths in Sparse Digraphs
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Balancing the Spread of Two Opinions in Sparse Social Networks
von: Knop, Dušan, et al.
Veröffentlicht: (2021)

Output-Sparse Matrix Multiplication Using Compressed Sensing
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
von: Joshi, Nirmit, et al.
Veröffentlicht: (2024)

A General Technique for Searching in Implicit Sets via Function Inversion
von: Aronov, Boris, et al.
Veröffentlicht: (2023)

Learning and Testing Convex Functions
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)