Wesley Pegden

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 35

Top Topics

Euclidean Metric

Travelling Salesman

Top Venues

Electron. J. Comb.

SIAM J. Discret. Math.

Random Struct. Algorithms

Publications

Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
Sampling Balanced Forests of Grids in Polynomial Time. STOC (2024)
Alan M. Frieze, Wesley Pegden
The bright side of simple heuristics for the TSP. CoRR (2023)
Alan M. Frieze, Wesley Pegden
Multitrees in Random Graphs. Electron. J. Comb. 30 (1) (2023)
Alan M. Frieze, Wesley Pegden
Subexponential mixing for partition chains on grid-like graphs. SODA (2023)
Alan M. Frieze, Wesley Pegden
Spanners in randomly weighted graphs: Euclidean case. J. Graph Theory 104 (1) (2023)
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
Sampling Balanced Forests of Grids in Polynomial Time. CoRR (2023)
Wesley Pegden, Anish Sevekari
Direct sampling of short paths for contiguous partitioning. CoRR (2023)
Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
On the Cover Time of the Emerging Giant. SIAM J. Discret. Math. 36 (3) (2022)
Alan M. Frieze, Wesley Pegden
Subexponential mixing for partition chains on grid-like graphs. CoRR (2022)
Alan M. Frieze, Wesley Pegden
Spanners in randomly weighted graphs: Independent edge lengths. Discret. Appl. Math. 309 (2022)
Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin, Tomasz Tkocz
Minimum-Weight Combinatorial Structures Under Random Cost-Constraints. Electron. J. Comb. 28 (1) (2021)
Alan M. Frieze, Wesley Pegden
Maker Breaker on digraphs. J. Graph Theory 98 (4) (2021)
Alan M. Frieze, Wesley Pegden
Spanners in randomly weighted graphs: independent edge lengths. CoRR (2021)
Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
On random multi-dimensional assignment problems. Discret. Appl. Math. 287 (2020)
Travis Dick, Wesley Pegden, Maria-Florina Balcan
Semi-bandit Optimization in the Dispersed Setting. UAI (2020)
Wesley Pegden, Anish Sevekari
Comb inequalities for typical Euclidean TSP instances. CoRR (2020)
Maria-Florina Balcan, Travis Dick, Wesley Pegden
Semi-bandit Optimization in the Dispersed Setting. CoRR (2019)
Colin Cooper, Alan M. Frieze, Wesley Pegden
On the rank of a random binary matrix. SODA (2019)
Andrzej Dudek, Alan M. Frieze, Wesley Pegden
A note on the localization number of random graphs: Diameter two case. Discret. Appl. Math. 254 (2019)
Colin Cooper, Alan M. Frieze, Wesley Pegden
On the Cover Time of Dense Graphs. SIAM J. Discret. Math. 33 (3) (2019)
Colin Cooper, Alan M. Frieze, Wesley Pegden
On the Rank of a Random Binary Matrix. Electron. J. Comb. 26 (4) (2019)
Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
On random multi-dimensional assignment problems. CoRR (2019)
Alan M. Frieze, Wesley Pegden
Traveling in randomly embedded random graphs. Random Struct. Algorithms 55 (3) (2019)
Colin Cooper, Alan M. Frieze, Wesley Pegden
Minors of a random binary matroid. Random Struct. Algorithms 55 (4) (2019)
Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin
The Distribution of Minimum-Weight Cliques and Other Subgraphs in Graphs with Random Edge Weights. SIAM J. Discret. Math. 32 (3) (2018)
Alan M. Frieze, Wesley Pegden
Online purchasing under uncertainty. Random Struct. Algorithms 53 (2) (2018)
Michael Anastos, Alan M. Frieze, Wesley Pegden
Constraining the Clustering Transition for Colorings of Sparse Random Graphs. Electron. J. Comb. 25 (1) (2018)
Alan M. Frieze, Wesley Pegden
A note on dispersing particles on a line. Random Struct. Algorithms 53 (4) (2018)
Colin Cooper, Alan M. Frieze, Wesley Pegden
On the cover time of dense graphs. CoRR (2018)
Wesley Pegden, Ariel D. Procaccia, Dingli Yu
A partisan districting protocol with provably nonpartisan outcomes. CoRR (2017)
Alan M. Frieze, Wesley Pegden
Traveling in Randomly Embedded Random Graphs. APPROX-RANDOM (2017)
Alan M. Frieze, Wesley Pegden
Separating subadditive euclidean functionals. Random Struct. Algorithms 51 (3) (2017)
Alan M. Frieze, Wesley Pegden
Online purchasing under uncertainty. CoRR (2016)
Alan M. Frieze, Wesley Pegden
Scalefree hardness of average-case Euclidean TSP approximation. CoRR (2016)
Alan M. Frieze, Wesley Pegden
Separating subadditive euclidean functionals. STOC (2016)
Alan M. Frieze, Wesley Pegden
Separating subadditive Euclidean functionals. CoRR (2015)
Lisa Espig, Alan M. Frieze, Michael Krivelevich, Wesley Pegden
Walker-Breaker Games. SIAM J. Discret. Math. 29 (3) (2015)
Alan M. Frieze, Wesley Pegden
Between 2- and 3-Colorability. Electron. J. Comb. 22 (1) (2015)
Alan M. Frieze, Wesley Pegden
The Topology of Competitively Constructed Graphs. Electron. J. Comb. 21 (2) (2014)
Wesley Pegden
An Extension of the Moser-Tardos Algorithmic Local Lemma. SIAM J. Discret. Math. 28 (2) (2014)
Alan M. Frieze, Wesley Pegden
Looking for vertex number one. CoRR (2014)
Wesley Pegden
Critical graphs without triangles: An optimum density construction. Comb. 33 (4) (2013)
Wesley Pegden
The lefthanded local lemma characterizes chordal dependency graphs. Random Struct. Algorithms 41 (4) (2012)
Wesley Pegden
Highly nonrepetitive sequences: Winning strategies from the local lemma. Random Struct. Algorithms 38 (1-2) (2011)
Wesley Pegden
A finite goal set in the plane which is not a Winner CoRR (2011)
Wesley Pegden
An improvement of the Moser-Tardos algorithmic local lemma CoRR (2011)
Wesley Pegden
A finite goal set in the plane which is not a winner. Discret. Math. 308 (24) (2008)
Wesley Pegden
Distance Sequences In Locally Infinite Vertex-Transitive Digraphs. Comb. 26 (5) (2006)