Buchumschlag

Testing Distributions of Huge Objects

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goldreich, Oded, Ron, Dana
Format:	Preprint
Veröffentlicht:	2022
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

Support Testing in the Huge Object Model
von: Adar, Tomer, et al.
Veröffentlicht: (2023)

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

Refining the Adaptivity Notion in the Huge Object Model
von: Adar, Tomer, et al.
Veröffentlicht: (2023)

Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata
von: Nakar, Yonatan, et al.
Veröffentlicht: (2025)

Testing $C_k$-freeness in bounded-arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2024)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
von: Eden, Talya, et al.
Veröffentlicht: (2025)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
von: Schwartz, Oded, et al.
Veröffentlicht: (2025)

Testing Quasiperiodicity
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

Distribution Testing Meets Sum Estimation
von: Pradhan, Pinki, et al.
Veröffentlicht: (2025)

A practical algorithm for 3-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
von: Lachish, Oded, et al.
Veröffentlicht: (2026)

Distributionally Robust $k$-of-$n$ Sequential Testing
von: Tan, Rayen, et al.
Veröffentlicht: (2026)

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

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations
von: Wang, Yulun, et al.
Veröffentlicht: (2025)

Testing Properties of Edge Distributions
von: Fei, Yumou
Veröffentlicht: (2026)

Testing Connectedness of Images
von: Berman, Piotr, et al.
Veröffentlicht: (2023)

Testing Suffixient Sets
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

On the Complexity of Minimising the Moving Distance for Dispersing Objects
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

Tolerant Testing for Unique Games
von: Yoshida, Yuichi
Veröffentlicht: (2026)

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

Testing Intersectingness of Uniform Families
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Property Testing of Computational Networks
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Efficient Discrepancy Testing for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

Distributed Quantum Property Testing with Communication Constraints
von: Doosti, Mina, et al.
Veröffentlicht: (2026)

Stochastic Traveling Salesperson Problem with Neighborhoods for Object Detection
von: Peng, Cheng, et al.
Veröffentlicht: (2024)

Homomorphism Testing with Resilience to Online Manipulations
von: Kelman, Esty, et al.
Veröffentlicht: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2024)

Testing Depth First Search Numbering
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Testing frequency distributions in a stream
von: Mathieu, Claire, et al.
Veröffentlicht: (2023)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

Testing Graph Properties with the Container Method
von: Blais, Eric, et al.
Veröffentlicht: (2023)

Fast One-Pass Sparse Approximation of the Top Eigenvectors of Huge Approximately Low-Rank Matrices? Yes, $MAM^*$!
von: Boahen, Edem, et al.
Veröffentlicht: (2025)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2026)

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

Online versus Offline Adversaries in Property Testing
von: Kelman, Esty, et al.
Veröffentlicht: (2024)

Testing whether a subgraph is convex or isometric
von: Cabello, Sergio
Veröffentlicht: (2025)