https://people.inf.ethz.ch/emo/ESA07/CfpEsa07.pdf
... Yossi Matias, Google and Tel-Aviv U. Jiˇr´ı Matousˇek, Charles U., Prague Seth Pettie, U. of Michigan ... Yossi Matias, Google and Tel-Aviv U. Jiˇr´ı Matousˇek, Charles U., Prague Seth Pettie, U. of Michigan ...
https://people.inf.ethz.ch/gmohsen/DGA14/Notes/L03.pdf
... Barenboim, Michael Elkin, Seth Pettie and Johannes Schneider, The Locality of Distributed Symmetry Breaking ... Barenboim, Michael Elkin, Seth Pettie and Johannes Schneider, The Locality of Distributed Symmetry Breaking ...
https://ti.inf.ethz.ch/ew/courses/Geo14/lecture/gca14-21.pdf
... ] Allan Grønlund and Seth Pettie, Threesomes, Degenerates, and Love Triangles. In Proc. 55th Annu. IEEE ... ] Allan Grønlund and Seth Pettie, Threesomes, Degenerates, and Love Triangles. In Proc. 55th Annu. IEEE ...
https://ti.inf.ethz.ch/ew/courses/Geo14/lecture/gca14-20.pdf
... Pettie [4] present a deterministic algorithm that solves 3-Sum in O(n2(log logn/ logn)2/3) time. They ... Pettie one should probably write O(n2−ε) here. Anyway, the reductions discussed here will be either ... Pettie [4] present a deterministic algorithm that solves 3-Sum in O(n2(log logn/ logn)2/3) time. They ... Pettie one should probably write O(n2−ε) here. Anyway, the reductions discussed here will be either ...
https://ti.inf.ethz.ch/ew/courses/Geo14/lecture/gca14-22.pdf
... Pettie [4] present a deterministic algorithm that solves 3-Sum in O(n2(log logn/ logn)2/3) time. They ... Pettie one should probably write O(n2−ε) here. Anyway, the reductions discussed here will be either ... Pettie [4] present a deterministic algorithm that solves 3-Sum in O(n2(log logn/ logn)2/3) time. They ... Pettie one should probably write O(n2−ε) here. Anyway, the reductions discussed here will be either ...
A Lower Bound for the Distributed Lovász Local Lemma
... Computing, 43(1):72–95, 2014. doi:10.1137/12088848X. [6] L. Barenboim, M. Elkin, S. Pettie, and J. Schneider ... Computing, 42(6):2132–2155, 2013. doi:10.1137/100799642. [10] Y.-J. Chang, T. Kopelowitz, and S. Pettie. An ... Computing, 43(1):72–95, 2014. doi:10.1137/12088848X. [6] L. Barenboim, M. Elkin, S. Pettie, and J. Schneider ... Computing, 42(6):2132–2155, 2013. doi:10.1137/100799642. [10] Y.-J. Chang, T. Kopelowitz, and S. Pettie. An ...
Untitled
... . Lotker, B. Patt-Shamir, and S. Pettie. Improved Distributed Approximate Matching. In Proc. 20th annual ... . Lotker, B. Patt-Shamir, and S. Pettie. Improved Distributed Approximate Matching. In Proc. 20th annual ...
https://people.inf.ethz.ch/gmohsen/papers/CDS.pdf
... of Jia et al. [24] with the linear skeleton of Pettie [35] and a simple trick for handling congestion ... of Jia et al. [24] with the linear skeleton of Pettie [35] and a simple trick for handling congestion ...
https://ti.inf.ethz.ch/ew/courses/Geo19/lecture/gca19-8.pdf
... recently this was the best algorithm known for 3-Sum. But at FOCS 2014, Grønlund and Pettie [8] presented a ... recently this was the best algorithm known for 3-Sum. But at FOCS 2014, Grønlund and Pettie [8] presented a ...
SODA2012.pdf
... -comparison takes time Ω(n3) on some graph of n2 edges. In [29] Pettie shows that any algorithm needs Ω(m · n ... -comparison takes time Ω(n3) on some graph of n2 edges. In [29] Pettie shows that any algorithm needs Ω(m · n ...
