Gregory Schwartzman

58 papers A* 7A 10B 6Journal 34

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	Bounded Memory in Distributed Networks. SPAA Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025	J	`jnl`	Bounded Memory in Distributed Networks. CoRR Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang, Wenchen Han, Dean Leitersdorf, Gregory Schwartzman
2025	A*	`conf`	Coreset Spectral Clustering. ICLR Ben Jourdan, Gregory Schwartzman, Peter Macgregor, He Sun
2025	J	`jnl`	Coreset Spectral Clustering. CoRR Ben Jourdan, Gregory Schwartzman, Peter Macgregor, He Sun
2024	J	`jnl`	Exfiltration of personal information from ChatGPT via prompt injection. CoRR Gregory Schwartzman
2024	A	`conf`	Local Max-Cut on Sparse Graphs. ESA Gregory Schwartzman
2024	J	`jnl`	Mini-Batch Kernel CoRR Ben Jourdan, Gregory Schwartzman
2024	J	`jnl`	Mini-batch Submodular Maximization. CoRR Gregory Schwartzman
2024	A	`conf`	Stochastic Distance in Property Testing. APPROX/RANDOM Uri Meir, Gregory Schwartzman, Yuichi Yoshida
2024	J	`jnl`	Stochastic Distance in Property Testing. CoRR Uri Meir, Gregory Schwartzman, Yuichi Yoshida
2023	J	`jnl`	Local Max-Cut on Sparse Graphs. CoRR Gregory Schwartzman
2023	J	`jnl`	Mini-batch k-means terminates within O(d/ε) iterations. CoRR Gregory Schwartzman
2023	A*	`conf`	Mini-batch k-means terminates within O(d/ϵ) iterations. ICLR Gregory Schwartzman
2023	J	`jnl`	Optimal distributed covering algorithms. Distributed Comput. Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2022	J	`jnl`	FRANCIS: Fast Reaction Algorithms for Network Coordination In Switches. CoRR Wenchen Han, Vic Feng, Gregory Schwartzman, Michael Mitzenmacher, Minlan Yu, Ran Ben-Basat
2022	B	`conf`	Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs. SPAA Taisuke Izumi, Naoki Kitamura, Takamasa Naruse, Gregory Schwartzman
2022	J	`jnl`	Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs. CoRR Taisuke Izumi, Naoki Kitamura, Takamasa Naruse, Gregory Schwartzman
2021	B	`conf`	Finding Subgraphs in Highly Dynamic Networks. SPAA Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman
2021	B	`conf`	On the Complexity of Load Balancing in Dynamic Networks. SPAA Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2021	J	`jnl`	On the Complexity of Load Balancing in Dynamic Networks. CoRR Seth Gilbert, Uri Meir, Ami Paz, Gregory Schwartzman
2021	J	`jnl`	SGD Through the Lens of Kolmogorov Complexity. CoRR Gregory Schwartzman
2021	A	`conf`	Smoothed Analysis of Population Protocols. DISC Gregory Schwartzman, Yuichi Sudo
2021	J	`jnl`	Smoothed Analysis of Population Protocols. CoRR Gregory Schwartzman, Yuichi Sudo
2020	A*	`conf`	Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set. PODC Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2020	J	`jnl`	Derandomizing local distributed algorithms under bandwidth restrictions. Distributed Comput. Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2020	B	`conf`	Fast Deterministic Algorithms for Highly-Dynamic Networks. OPODIS Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2020	J	`jnl`	Finding Subgraphs in Highly Dynamic Networks. CoRR Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman
2020	A	`conf`	Improved Distributed Approximations for Maximum Independent Set. DISC Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2020	A	`conf`	Models of Smoothing in Dynamic Networks. DISC Uri Meir, Ami Paz, Gregory Schwartzman
2020	J	`jnl`	Models of Smoothing in Dynamic Networks. CoRR Uri Meir, Ami Paz, Gregory Schwartzman
2019	J	`jnl`	A (2+ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model. ACM Trans. Algorithms Ami Paz, Gregory Schwartzman
2019	J	`jnl`	Distributed Graph Algorithms (NII Shonan Meeting 162). NII Shonan Meet. Rep. Guy Even, Gregory Schwartzman
2019	J	`jnl`	Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks. CoRR Keren Censor-Hillel, Neta Dafni, Victor I. Kolobov, Ami Paz, Gregory Schwartzman
2019	J	`jnl`	Fast distributed algorithms for testing graph properties. Distributed Comput. Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
2019	J	`jnl`	Improved Distributed Approximation to Maximum Independent Set. CoRR Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman
2019	A*	`conf`	Optimal Distributed Covering Algorithms. PODC Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019	A	`conf`	Optimal Distributed Covering Algorithms. DISC Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019	J	`jnl`	Optimal Distributed Covering Algorithms. CoRR Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2019	A	`conf`	Parameterized Distributed Algorithms. DISC Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018	B	`conf`	A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds. SIROCCO Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018	J	`jnl`	A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log CoRR Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018	A	`conf`	Adapting Local Sequential Algorithms to the Distributed Setting. DISC Ken-ichi Kawarabayashi, Gregory Schwartzman
2018	J	`jnl`	Optimal Distributed Weighted Set Cover Approximation. CoRR Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018	J	`jnl`	Parameterized Distributed Algorithms. CoRR Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman
2017	A*	`conf`	A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model. SODA Ami Paz, Gregory Schwartzman
2017	J	`jnl`	A (2+ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model. CoRR Ami Paz, Gregory Schwartzman
2017	J	`jnl`	A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds. J. ACM Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2017	J	`jnl`	Adapting Sequential Algorithms to the Distributed Setting. CoRR Gregory Schwartzman
2017	—	`—`	Algorithms for Environments with Uncertainty. Gregory Schwartzman
2017	A	`conf`	Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. DISC Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2017	A*	`conf`	Distributed Approximation of Maximum Independent Set and Maximum Matching. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2017	J	`jnl`	Distributed Approximation of Maximum Independent Set and Maximum Matching. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman
2016	J	`jnl`	A Distributed $(2+ε)$-Approximation for Vertex Cover in $O(\logΔ/ε\log\logΔ)$ Rounds. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2016	A*	`conf`	A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman
2016	J	`jnl`	Derandomizing Local Distributed Algorithms under Bandwidth Restrictions. CoRR Keren Censor-Hillel, Merav Parter, Gregory Schwartzman
2016	A	`conf`	Fast Distributed Algorithms for Testing Graph Properties. DISC Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
2016	J	`jnl`	Fast Distributed Algorithms for Testing Graph Properties. CoRR Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
2016	J	`jnl`	PODC 2016 Review. SIGACT News Gregory Schwartzman