Cover Image

Discrete Incremental Voting on Expanders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cooper, Colin, Radzik, Tomasz, Shiraga, Takeharu
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asynchronous 3-Majority Dynamics with Many Opinions
by: Cooper, Colin, et al.
Published: (2024)

3-Majority and 2-Choices with Many Opinions
by: Shimizu, Nobutaka, et al.
Published: (2025)

Sparser Abelian High Dimensional Expanders
by: Dikstein, Yotam, et al.
Published: (2024)

Rainbow copies of spanning subgraphs
by: Cooper, Colin, et al.
Published: (2025)

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families
by: Eze, Leonard Chidiebere, et al.
Published: (2024)

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
by: Chen, Yeyuan
Published: (2024)

Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification
by: Jeronimo, Fernando Granha, et al.
Published: (2022)

Sparse High Dimensional Expanders via Local Lifts
by: Yaacov, Inbar Ben, et al.
Published: (2024)

Pseudorandomness of Expander Walks via Fourier Analysis on Groups
by: Jeronimo, Fernando Granha, et al.
Published: (2025)

A Simple Sub-Polynomial Degree Coboundary Expander
by: Hopkins, Max, et al.
Published: (2026)

New Explicit Constant-Degree Lossless Expanders
by: Golowich, Louis
Published: (2023)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
by: Kopparty, Swastik, et al.
Published: (2023)

Undecided State Dynamics with Many Opinions
by: Cooper, Colin, et al.
Published: (2026)

Strict Self-Assembly of Discrete Self-Similar Fractal Shapes
by: Becker, Florent
Published: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
by: Cao, Yixin, et al.
Published: (2024)

List-Decodable Regression via Expander Sketching
by: Pourali, Herbod, et al.
Published: (2025)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
by: Cao, Yixin, et al.
Published: (2024)

Improving Data Cleaning Using Discrete Optimization
by: Smith, Kenneth, et al.
Published: (2024)

Basis Number of Graphs Excluding Minors
by: Geniet, Colin, et al.
Published: (2026)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
by: Bonamy, Marthe, et al.
Published: (2025)

Explicit Lossless Vertex Expanders
by: Hsieh, Jun-Ting, et al.
Published: (2025)

The discrete charm of iterated function systems. A computer scientist's perspective on approximation of IFS invariant sets and measures
by: Martyn, Tomasz
Published: (2024)

Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
by: Hsieh, Jun-Ting, et al.
Published: (2024)

Automated Symmetric Constructions in Discrete Geometry
by: Subercaseaux, Bernardo, et al.
Published: (2025)

Discrete quadratic model QUBO solution landscapes
by: Zaborniak, Tristan, et al.
Published: (2023)

Discrete calculus with cubic cells on discrete manifolds
by: De Carlo, Leonardo
Published: (2019)

Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
by: Hsieh, Jun-Ting, et al.
Published: (2026)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
by: Disser, Yann, et al.
Published: (2024)

Incremental SAT-Based Enumeration of Solutions to the Yang-Baxter Equation
by: Van Caudenberg, Daimy, et al.
Published: (2025)

Efficient Lifting of Discrete Logarithms Modulo Prime Powers
by: Viglietta, Giovanni, et al.
Published: (2025)

Circular-arc graphs and the Helly property
by: Derbisz, Jan, et al.
Published: (2024)

Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
by: Dutta, Supriyo
Published: (2024)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
by: Chekan, Vera, et al.
Published: (2024)

$ε$-Uniform Mixing in Discrete Quantum Walks
by: Zhan, Hanmeng
Published: (2023)

Discrete functional inequalities on lattice graphs
by: Gupta, Shubham
Published: (2024)

Incremental computation of the set of period sets
by: Rivals, Eric
Published: (2024)

Triangle processes on graphs with given degree sequence
by: Cooper, Colin, et al.
Published: (2023)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
by: Manna, Bubai, et al.
Published: (2024)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
by: Mohan, Amulya, et al.
Published: (2024)

Universal cycle constructions for k-subsets and k-multisets
by: Campbell, Colin, et al.
Published: (2026)