:: Library Catalog

Зображення обкладинки

Збережено в:

Бібліографічні деталі
Автори:	Pettie, Seth, Wang, Dingyu
Формат:	Preprint
Опубліковано:	2020
Предмети:	Data Structures and Algorithms Information Theory
Онлайн доступ:	https://arxiv.org/abs/2007.08051
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!

Схожі ресурси

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
за авторством: Pettie, Seth, та інші
Опубліковано: (2024)

Universal Perfect Samplers for Incremental Streams
за авторством: Pettie, Seth, та інші
Опубліковано: (2024)

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
за авторством: Long, Yaowei, та інші
Опубліковано: (2024)

Space Complexity of Vertex Connectivity Oracles
за авторством: Pettie, Seth, та інші
Опубліковано: (2022)

Key Compression Limits for $k$-Minimum Value Sketches
за авторством: Dickens, Charlie, та інші
Опубліковано: (2024)

Testing (Conditional) Mutual Information
за авторством: Seyfried, Jan, та інші
Опубліковано: (2025)

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
за авторством: Huang, Shang-En, та інші
Опубліковано: (2016)

Meeting Utility Constraints in Differential Privacy: A Privacy-Boosting Approach
за авторством: Jiang, Bo, та інші
Опубліковано: (2024)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
за авторством: Gupta, Shivam, та інші
Опубліковано: (2023)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
за авторством: Wang, Ziao, та інші
Опубліковано: (2023)

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
за авторством: Wang, Ziao, та інші
Опубліковано: (2022)

Optimal Protocols for 2-Party Contention Resolution
за авторством: Wang, Dingyu
Опубліковано: (2024)

Multi-dimensional Approximate Counting
за авторством: Wang, Dingyu
Опубліковано: (2024)

Capacity-Achieving Gray Codes
за авторством: Guruswami, Venkatesan, та інші
Опубліковано: (2024)

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
за авторством: Guruswami, Venkatesan, та інші
Опубліковано: (2023)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
за авторством: Wang, Xinzhao, та інші
Опубліковано: (2022)

Optimality of Frequency Moment Estimation
за авторством: Braverman, Mark, та інші
Опубліковано: (2024)

Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
за авторством: Gadekar, Ameet, та інші
Опубліковано: (2025)

Necessity of Block Designs for Optimal Locally Private Distribution Estimation
за авторством: Gentle, Abigail
Опубліковано: (2025)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
за авторством: Ly, Hoang, та інші
Опубліковано: (2025)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
за авторством: Löffler, Maarten, та інші
Опубліковано: (2026)

A probabilistic analysis on general probabilistic scheduling problems
за авторством: Suruga, Daiki
Опубліковано: (2024)

Robust Gray Codes Approaching the Optimal Rate
за авторством: Con, Roni, та інші
Опубліковано: (2024)

Investigations on Algorithm Selection for Interval-Based Coding Methods
за авторством: Strutz, Tilo, та інші
Опубліковано: (2024)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
за авторством: Jeronimo, Fernando Granha, та інші
Опубліковано: (2025)

Pcodec: Better Compression for Numerical Sequences
за авторством: Loncaric, Martin, та інші
Опубліковано: (2025)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
за авторством: Peikert, Chris, та інші
Опубліковано: (2025)

Old and New Results on Alphabetic Codes
за авторством: Bruno, Roberto, та інші
Опубліковано: (2025)

Lower Bounds on Adaptive Sensing for Matrix Recovery
за авторством: Kacham, Praneeth, та інші
Опубліковано: (2023)

Efficient $\varepsilon$-approximate minimum-entropy couplings
за авторством: Compton, Spencer
Опубліковано: (2025)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
за авторством: Ashvinkumar, Vikrant, та інші
Опубліковано: (2025)

Graph Reconstruction from Noisy Random Subgraphs
за авторством: McGregor, Andrew, та інші
Опубліковано: (2024)

A faster algorithm for efficient longest common substring calculation for non-parametric entropy estimation in sequential data
за авторством: Smart, Bridget, та інші
Опубліковано: (2025)

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
за авторством: Ghentiyala, Surendra, та інші
Опубліковано: (2024)

Continuous Optimization for Decoding Errors
за авторством: Srivastava, Shashank
Опубліковано: (2024)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
за авторством: Rivkin, Joey, та інші
Опубліковано: (2024)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
за авторством: Bruno, Roberto, та інші
Опубліковано: (2025)

Efficiency of ANS Entropy Encoders
за авторством: Kosolobov, Dmitry
Опубліковано: (2022)

Worst-case optimal adaptive alphabetic prefix-free coding
за авторством: Gagie, Travis
Опубліковано: (2021)

Analyzing Collection Strategies: A Computational Perspective on the Coupon Collector Problem
за авторством: Abraham, Hadas, та інші
Опубліковано: (2026)