Demo Data from SIGIR 2026 / reviewers in the wild / expert
Adam Guetz
dblp:00/6713
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2006
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 88% Graph algorithms and graph theory · 12% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Distributed systems · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed systems
peer-to-peer systems |
0.1 | 1 | 2006 | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks · FOCS 2006 |
Algorithms and data structures
markov chains |
0.1 | 1 | 2006 | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks · FOCS 2006 |
Algorithms and data structures › markov chains
mixing time |
0.1 | 1 | 2006 | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks · FOCS 2006 |
Graph algorithms and graph theory › graph classes
regular graphs |
0.0 | 1 | 2006 | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks · FOCS 2006 |
Algorithms and data structures › randomized algorithms › sampling › markov chain monte carlo
switch markov chain |
0.0 | 1 | 2006 | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks · FOCS 2006 |
Methods — techniques the papers use, named apart from their topics
markov chain comparison technique · 0.1coupling · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2006 | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer NetworksabstractWe study a switch Markov chain on regular graphs, where switches are allowed only between links that are at distance 2; we call this the flip. The motivation for studying the flip Markov chain arises in the context of unstructured peer-to-peer networks, which constantly perform such flips in an effort to randomize. We show that the flip Markov chain on regular graphs is rapidly mixing, thus justifying this widely used peer-to-peer networking practice. Our mixing argument uses the Markov chain comparison technique. In particular, we extend this technique to embedding arguments where the compared Markov chains are defined on different state spaces. We give several conditions which generalize our results beyond regular graphs Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi |
FOCS | 2 |