#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2011

2018

- This year (2)
- Last 5 years (18)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Method

Learn More

- Astrid Cruaud, Nina RÃ¸nsted, +26 authors Vincent Savolainen
- Systematic biology
- 2012

It is thought that speciation in phytophagous insects is often due to colonization of novel host plants, because radiations of plant and insect lineages are typically asynchronous. Recentâ€¦ (More)

- Jerry Li, Aleksander Madry, John Peebles, Ludwig Schmidt
- ArXiv
- 2017

Generative Adversarial Networks (GANs) have recently been proposed as a promising avenue towards learning generative models with deep neural networks. While GANs have demonstrated state-of-the-artâ€¦ (More)

- Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
- ICALP
- 2017

We study the problem of testing identity against a given distribution (a.k.a. goodness-of-fit) with a focus on the high confidence regime. More precisely, given samples from an unknown distribution pâ€¦ (More)

- Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
- Electronic Colloquium on Computational Complexity
- 2016

We study the fundamental problems of (i) uniformity testing of a discrete distribution, and (ii) closeness testing between two discrete distributions with bounded `2-norm. These problems have beenâ€¦ (More)

- David Durfee, Rasmus Kyng, John Peebles, Anup B. Rao, Sushant Sachdeva
- STOC
- 2017

We present an algorithm that, with high probability, generates a random spanning tree from an edge-weighted undirected graph in (<i>n</i><sup>5/3 </sup><i>m</i><sup>1/3</sup>) time. The tree isâ€¦ (More)

- Michael B. Cohen, Jonathan A. Kelner, +4 authors Adrian Vladu
- ArXiv
- 2016

- David Durfee, John Peebles, Richard Peng, Anup B. Rao
- 2017 IEEE 58th Annual Symposium on Foundations ofâ€¦
- 2017

We show variants of spectral sparsification routines can preserve the totalspanning tree counts of graphs, which by Kirchhoffs matrix-tree theorem, isequivalent to determinant of a graph Laplacianâ€¦ (More)

- Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Aaron Sidford, Adrian Vladu
- 2016 IEEE 57th Annual Symposium on Foundations ofâ€¦
- 2016

In this paper, we provide faster algorithms for computing various fundamental quantities associated with random walks on a directed graph, including the stationary distribution, personalized PageRankâ€¦ (More)

- Simon C Bott, David M Haas, +9 authors K. W. Struve
- 2011

We present the application of a short rise ( 150 ns) 250 kA linear transformer driver (LTD) to wire array z-pinch loads for the first time. The generator is a modification of a previous driver inâ€¦ (More)

- Michael B. Cohen, Jonathan A. Kelner, +4 authors Adrian Vladu
- STOC
- 2017

In this paper, we begin to address the longstanding algorithmic gap between general and reversible Markov chains. We develop directed analogues of several spectral graph-theoretic tools that hadâ€¦ (More)