Michael Simkin

Publication Activity (10 Years)

Years Active: 2018-2022
Publications (10 Years): 7

Top Topics

Bipartite Graph

Thresholding Algorithm

Maximum Matching

Top Venues

Random Struct. Algorithms

Comb. Probab. Comput.

J. Graph Theory

Publications

Michael Simkin, Zur Luria
A Lower Bound for the n-queens Problem. SODA (2022)
Nati Linial, Michael Simkin
A randomized construction of high girth regular graphs. Random Struct. Algorithms 58 (2) (2021)
Michael R. Douglas, Michael Simkin, Omri Ben-Eliezer, Tianqi Wu, Peter Chin, Trung V. Dang, Andrew Wood
What is Learned in Knowledge Graph Embeddings? CoRR (2021)
Michael R. Douglas, Michael Simkin, Omri Ben-Eliezer, Tianqi Wu, Peter Chin, Trung V. Dang, Andrew Wood
What Is Learned in Knowledge Graph Embeddings? COMPLEX NETWORKS (2021)
Roman Glebov, Zur Luria, Michael Simkin
Perfect matchings in random subgraphs of regular bipartite graphs. J. Graph Theory 97 (2) (2021)
Zur Luria, Michael Simkin
On the threshold problem for Latin boxes. Random Struct. Algorithms 55 (4) (2019)
Nathan Linial, Michael Simkin
Monotone Subsequences in High-Dimensional Permutations. Comb. Probab. Comput. 27 (1) (2018)