Copertina

Entropy Equivalence Testing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Canonne, Clément L., Pote, Yash, Scarlett, Jonathan, Yang, Joy Qiping
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Discrete Mathematics Information Theory Machine Learning Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Distribution Testing Approach to Clustering Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2025)

Learning bounded-degree polytrees with known skeleton
di: Choo, Davin, et al.
Pubblicazione: (2023)

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

Non-adaptive Learning of Random Hypergraphs with Queries
di: Austhof, Bethany, et al.
Pubblicazione: (2025)

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme
di: Li, Xiaxin, et al.
Pubblicazione: (2024)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
di: Ameen, Taha, et al.
Pubblicazione: (2024)

On constrained intersection representations of graphs and digraphs
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2025)

Efficient Rejection Sampling in the Entropy-Optimal Range
di: Draper, Thomas L., et al.
Pubblicazione: (2025)

Uniformity Testing under User-Level Local Privacy
di: Canonne, Clément L., et al.
Pubblicazione: (2025)

Deletion-correcting codes for an adversarial nanopore channel
di: Xie, Huiling, et al.
Pubblicazione: (2026)

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time
di: Li, Xiaxin, et al.
Pubblicazione: (2025)

Locally Private Histograms in All Privacy Regimes
di: Canonne, Clément L., et al.
Pubblicazione: (2024)

Optimally revealing bits for rejection sampling
di: Langevin, Louis-Roy, et al.
Pubblicazione: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
di: Gabric, Daniel, et al.
Pubblicazione: (2024)

$σ$-Maximal Ancestral Graphs
di: Yao, Binghua, et al.
Pubblicazione: (2025)

Efficient Online Random Sampling via Randomness Recycling
di: Draper, Thomas L., et al.
Pubblicazione: (2025)

On the Expressive Power of Spectral Invariant Graph Neural Networks
di: Zhang, Bohang, et al.
Pubblicazione: (2024)

A Method for Generating Connected Erdos-Renyi Random Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

Undirected Multicast Network Coding Gaps via Locally Decodable Codes
di: Braverman, Mark, et al.
Pubblicazione: (2025)

Exact Thresholds for Noisy Non-Adaptive Group Testing
di: Chen, Junren, et al.
Pubblicazione: (2024)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Group Testing: An Information Theory Perspective
di: Aldridge, Matthew, et al.
Pubblicazione: (2019)

A Faster Isomorphism Test for Graphs of Small Degree
di: Grohe, Martin, et al.
Pubblicazione: (2018)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
di: Kevi, Eniko, et al.
Pubblicazione: (2024)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2025)

Deterministically finding an element of large order in $\mathbb{Z}_N^*$
di: Nir, Itamar
Pubblicazione: (2026)

The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis
di: Gonzalez, Diego Vazquez, et al.
Pubblicazione: (2024)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
di: Gay, William, et al.
Pubblicazione: (2025)

Is Transductive Learning Equivalent to PAC Learning?
di: Dughmi, Shaddin, et al.
Pubblicazione: (2024)

Distribution Learnability and Robustness
di: Ben-David, Shai, et al.
Pubblicazione: (2024)

Random Subgraph Detection Using Queries
di: Huleihel, Wasim, et al.
Pubblicazione: (2021)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
di: Matsumoto, Namiko, et al.
Pubblicazione: (2025)

Planted Bipartite Graph Detection
di: Rotenberg, Asaf, et al.
Pubblicazione: (2023)

On the Statistical Complexity of Sample Amplification
di: Axelrod, Brian, et al.
Pubblicazione: (2022)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
di: Li, Zihao, et al.
Pubblicazione: (2024)

The Instability of all Backoff Protocols
di: Goldberg, Leslie Ann, et al.
Pubblicazione: (2026)

Redundancy Is All You Need (for CSP Sparsification)
di: Brakensiek, Joshua, et al.
Pubblicazione: (2024)

Partial Optimality in the Preordering Problem
di: Stein, David, et al.
Pubblicazione: (2026)

Breaking Hard Isomorphism Benchmarks with DRESS
di: Velilla, Eduar Castrillo
Pubblicazione: (2026)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
di: Tukan, Murad, et al.
Pubblicazione: (2024)