Konstantinos Koiliaris

Generating author description...

All published works

Action	Title	Year	Authors
+	Subset Sum Made Simple	2018	Konstantinos Koiliaris Chao Xu
+	Subset Sum Made Simple	2018	Konstantinos Koiliaris Chao Xu
+ PDF Chat	Multisection in the Stochastic Block Model Using Semidefinite Programming	2017	Naman Agarwal Afonso S. Bandeira Konstantinos Koiliaris Alexandra Kolla
+	A Faster Pseudopolynomial Time Algorithm for Subset Sum	2017	Konstantinos Koiliaris Chao Xu
+	Multisection in the Stochastic Block Model using Semidefinite Programming	2015	Naman Agarwal Afonso S. Bandeira Konstantinos Koiliaris Alexandra Kolla
+	A Faster Pseudopolynomial Time Algorithm for Subset Sum	2015	Konstantinos Koiliaris Chao Xu

Common Coauthors

Coauthor	Papers Together
Chao Xu	3
Naman Agarwal	2
Afonso S. Bandeira	2
Alexandra Kolla	2
Chao Xu	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Discrete-Variable Extremum Problems	1957	George B. Dantzig	2
+	A simple SVD algorithm for finding hidden partitions	2014	Van Vu	1
+	Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms	2014	Se-Young Yun Alexandre Proutière	1
+	Sharp nonasymptotic bounds on the norm of random matrices with independent entries	2016	Afonso S. Bandeira Ramon van Handel	1
+	Community Detection in Random Networks	2013	Ery Arias-Castro Nicolas Verzélen	1
+	Spectral partitioning of random graphs	2001	Frank McSherry	1
+	Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms.	2015	Emmanuel Abbé Colin Sandon	1
+	Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices	2014	Yudong Chen Jiaming Xu	1
+	Stochastic Block Models and Reconstruction	2012	Elchanan Mossel Joe Neeman Allan Sly	1
+	A Proof Of The Block Model Threshold Conjecture	2013	Elchanan Mossel Joe Neeman Allan Sly	1
+	The characterization of zero-sum (mod 2) bipartite Ramsey numbers	1998	Yair Caro Raphael Yuster	1
+ PDF Chat	Constant factor approximation for balanced cut in the PIE model	2014	Konstantin Makarychev Yury Makarychev Aravindan Vijayaraghavan	1
+	Finding a large hidden clique in a random graph	1998	Noga Alon Michael Krivelevich Benny Sudakov	1
+	Heuristics for Semirandom Graph Problems	2001	Uriel Feige Joe Kilian	1
+ PDF Chat	Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications	2011	Aurélien Decelle Florent Krząkała Cristopher Moore Lenka Zdeborová	1
+	Community detection thresholds and the weak Ramanujan property	2014	Laurent Massoulié	1
+	Algorithms for graph partitioning on the planted partition model	2001	Anne Condon Richard M. Karp	1
+ PDF Chat	Clustered Integer 3SUM via Additive Combinatorics	2015	Timothy M. Chan Moshe Lewenstein	1
+	Two combinatorial covering theorems	1974	Sherman K. Stein	1
+	A Spectral Technique for Coloring Random 3-Colorable Graphs	1997	Noga Alon Nabil Kahalé	1
+ PDF Chat	Consistency Thresholds for the Planted Bisection Model	2015	Elchanan Mossel Joe Neeman Allan Sly	1
+	On complete subsets of the cyclic group	2008	Yahya Ould Hamidoune Anna Lladó Oriol Serra	1
+ PDF Chat	Multireference alignment using semidefinite programming	2014	Afonso S. Bandeira Moses Charikar Amit Singer Andy Zhu	1
+	On the ratio of optimal integral and fractional covers	1975	László Lovász	1
+	Non-unique games over compact groups and orientation estimation in cryo-EM	2015	Afonso S. Bandeira Yutong Chen Amit Singer	1
+	Consistency Thresholds for Binary Symmetric Block Models.	2014	Elchanan Mossel Joe Neeman Allan Sly	1
+	Belief propagation, robust reconstruction and optimal recovery of block models	2014	Elchanan Mossel Joe Neeman Allan Sly	1
+	A near-linear pseudopolynomial time algorithm for subset sum	2017	Karl Bringmann	1
+ PDF Chat	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming	2016	Bruce Hajek Yihong Wu Jiaming Xu	1
+	Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms	2018	Kyriakos Axiotis Christos Tzamos	1
+	A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum	2017	Karl Bringmann	1
+ PDF Chat	SETH-Based Lower Bounds for Subset Sum and Bicriteria Path	2019	Amir Abboud Karl Bringmann Danny Hermelin Dvir Shabtay	1
+ PDF Chat	Exact Recovery in the Stochastic Block Model	2015	Emmanuel Abbé Afonso S. Bandeira Georgina Hall	1
+ PDF Chat	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions	2016	Bruce Hajek Yihong Wu Jiaming Xu	1
+ PDF Chat	Random Laplacian Matrices and Convex Relaxations	2016	Afonso S. Bandeira	1
+ PDF Chat	Covering Sets for Limited-Magnitude Errors	2014	Zhixiong Chen Igor E. Shparlinski Arne Winterhof	1
+	Stochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery	2015	Peter Chin Anup Rao Van Vu	1
+	Introduction to Algorithms, third edition	2009	Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein	1
+	An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)	1946	T. A. A. B.	1