Buchumschlag

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Xiaxin, Mazumdar, Arya
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Information Theory Discrete Mathematics 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

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

Optimally revealing bits for rejection sampling
von: Langevin, Louis-Roy, et al.
Veröffentlicht: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
von: Gabric, Daniel, et al.
Veröffentlicht: (2024)

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)

Deletion-correcting codes for an adversarial nanopore channel
von: Xie, Huiling, et al.
Veröffentlicht: (2026)

Efficient Rejection Sampling in the Entropy-Optimal Range
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

On constrained intersection representations of graphs and digraphs
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2025)

Aligning Multiple Inhomogeneous Random Graphs: Fundamental Limits of Exact Recovery
von: Ameen, Taha, et al.
Veröffentlicht: (2024)

DRESS and the WL Hierarchy: Climbing One Deletion at a Time
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2022)

An Alternate Proof of Near-Optimal Light Spanners
von: Bodwin, Greg
Veröffentlicht: (2023)

Double-Ended Palindromic Trees in Linear Time
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Efficient Online Random Sampling via Randomness Recycling
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Non-adaptive Learning of Random Hypergraphs with Queries
von: Austhof, Bethany, et al.
Veröffentlicht: (2025)

Undirected Multicast Network Coding Gaps via Locally Decodable Codes
von: Braverman, Mark, et al.
Veröffentlicht: (2025)

Distance-Preserving Graph Compression Techniques
von: Madani, Amirali, et al.
Veröffentlicht: (2023)

Nearly Tight Bounds on Testing of Metric Properties
von: Bao, Yiqiao, et al.
Veröffentlicht: (2024)

Staying Fresh: Efficient Algorithms for Timely Social Information Distribution
von: Li, Songhua, et al.
Veröffentlicht: (2023)

Explicit Min-wise Hash Families with Optimal Size
von: Chen, Xue, et al.
Veröffentlicht: (2025)

Near-linear time subhypergraph counting in bounded degeneracy hypergraphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
von: Bodini, Olivier, et al.
Veröffentlicht: (2024)

Placing Green Bridges Optimally for Robust Habitat Reconnection
von: Ellmies, Gero, et al.
Veröffentlicht: (2026)

Exploring Repetitiveness Measures for Two-Dimensional Strings
von: Romana, Giuseppe, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
von: Baswana, Surender, et al.
Veröffentlicht: (2023)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
von: Bhattacharya, Sudatta, et al.
Veröffentlicht: (2025)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2024)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
von: Marin, Malory
Veröffentlicht: (2025)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
von: Soulignac, Francisco J.
Veröffentlicht: (2025)