Shimon Kogan

24 papers A* 7A 3Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Having Hope in Missing Spanners: New Distance Preservers and Light Hopsets.
SODA
Shimon Kogan, Merav Parter
2025 J jnl
Self-serving biases in beliefs about collective outcomes.
Games Econ. Behav.
Shimon Kogan, Florian H. Schneider, Roberto A. Weber
2024 A conf
Giving Some Slack: Shortcuts and Transitive Closure Compressions.
ESA
Shimon Kogan, Merav Parter
2024 A conf
The Algorithmic Power of the Greene-Kleitman Theorem.
ESA
Shimon Kogan, Merav Parter
2023 J jnl
A note on forcing 3-repetitions in degree sequences.
Discuss. Math. Graph Theory
Shimon Kogan
2023 A* conf
Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers.
SODA
Shimon Kogan, Merav Parter
2023 A* conf
New Additive Emulators.
ICALP
Shimon Kogan, Merav Parter
2023 A conf
Towards Bypassing Lower Bounds for Graph Shortcuts.
ESA
Shimon Kogan, Merav Parter
2022 A* conf
Beating Matrix Multiplication for n^{1/3}-Directed Shortcuts.
ICALP
Shimon Kogan, Merav Parter
2022 A* conf
Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets.
FOCS
Shimon Kogan, Merav Parter
2022 J jnl
Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets.
CoRR
Shimon Kogan, Merav Parter
2022 A* conf
New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the Barrier.
SODA
Shimon Kogan, Merav Parter
2021 J jnl
A Note on Repeated Degrees of Line Graphs.
Electron. J. Comb.
Shimon Kogan
2021 J jnl
A note on a Caro-Wei bound for the bipartite independence number in graphs.
Discret. Math.
Shimon Kogan
2021 A* conf
Low-Congestion Shortcuts in Constant Diameter Graphs.
PODC
Shimon Kogan, Merav Parter
2021 J jnl
Low-Congestion Shortcuts in Constant Diameter Graphs.
CoRR
Shimon Kogan, Merav Parter
2021 J jnl
New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the √n Barrier.
CoRR
Shimon Kogan, Merav Parter
2021 J jnl
Target set selection for conservative populations.
Discret. Appl. Math.
Uriel Feige, Shimon Kogan
2020 J jnl
On the Profile of Multiplicities of Complete Subgraphs.
SIAM J. Discret. Math.
Uriel Feige, Anne Kenyon, Shimon Kogan
2019 J jnl
Target Set Selection for Conservative Populations.
CoRR
Uriel Feige, Shimon Kogan
2017 J jnl
New Results on k-Independence of Graphs.
Electron. J. Comb.
Shimon Kogan
2012 J jnl
Investor Inattention and the Market Impact of Summary Statistics.
Manag. Sci.
Thomas Gilbert, Shimon Kogan, Lars Lochstoer, Ataman Ozyildirim
2010 J jnl
Balanced coloring of bipartite graphs.
J. Graph Theory
Uriel Feige, Shimon Kogan
2009 — conf
Predicting Risk from Financial Reports with Regression.
HLT-NAACL
Shimon Kogan, Dimitry Levin, Bryan R. Routledge, Jacob S. Sagi, Noah A. Smith