Homec4science
Diffusion Nonlinear (master) Browse

R7172/references_yp.bib
61bb9db21340master

Last Change
Raw File

references_yp.bib
View Options

@article{chawla2006hardness,
title={On the hardness of approximating multicut and sparsest-cut},
author={Chawla, Shuchi and Krauthgamer, Robert and Kumar, Ravi and Rabani, Yuval and Sivakumar, D},
journal={computational complexity},
volume={15},
number={2},
pages={94--114},
year={2006},
publisher={Springer}
}
@article{chor1998geometric,
title={A geometric approach to betweenness},
author={Chor, Benny and Sudan, Madhu},
journal={SIAM Journal on Discrete Mathematics},
volume={11},
number={4},
pages={511--523},
year={1998},
publisher={SIAM}
}
@article{khot2012grothendieck,
title={Grothendieck-Type Inequalities in Combinatorial Optimization},
author={Khot, Subhash and Naor, Assaf},
journal={Communications on Pure and Applied Mathematics},
volume={65},
number={7},
pages={992--1035},
year={2012},
publisher={Wiley Online Library}
}
@incollection{lovasz2003semidefinite,
title={Semidefinite programs and combinatorial optimization},
author={Lov{\'a}sz, L{\'a}szl{\'o}},
booktitle={Recent advances in algorithms and combinatorics},
pages={137--194},
year={2003},
publisher={Springer}
}
@inproceedings{mossel2015consistency,
title={Consistency thresholds for the planted bisection model},
author={Mossel, Elchanan and Neeman, Joe and Sly, Allan},
booktitle={Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing},
pages={69--75},
year={2015},
organization={ACM}
}
@inproceedings{song2007dependence,
title={A dependence maximization view of clustering},
author={Song, Le and Smola, Alex and Gretton, Arthur and Borgwardt, Karsten M},
booktitle={Proceedings of the 24th international conference on Machine learning},
pages={815--822},
year={2007},
organization={ACM}
}
@article{singer2011angular,
title={Angular synchronization by eigenvectors and semidefinite programming},
author={Singer, Amit},
journal={Applied and computational harmonic analysis},
volume={30},
number={1},
pages={20--36},
year={2011},
publisher={Elsevier}
}
@article{singer2011three,
title={Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming},
author={Singer, Amit and Shkolnisky, Yoel},
journal={SIAM journal on imaging sciences},
volume={4},
number={2},
pages={543--572},
year={2011},
publisher={SIAM}
}
@article{chaudhury2015global,
title={Global registration of multiple point clouds using semidefinite programming},
author={Chaudhury, Kunal N and Khoo, Yuehaw and Singer, Amit},
journal={SIAM Journal on Optimization},
volume={25},
number={1},
pages={468--501},
year={2015},
publisher={SIAM}
}
@inproceedings{raghavendra2008optimal,
title={Optimal algorithms and inapproximability results for every CSP?},
author={Raghavendra, Prasad},
booktitle={Proceedings of the fortieth annual ACM symposium on Theory of computing},
pages={245--254},
year={2008},
organization={ACM}
}
@article{grothendieck1996resume,
title={R{\'e}sum{\'e} de la th{\'e}orie m{\'e}trique des produits tensoriels topologiques},
author={Grothendieck, Alexandre},
journal={Resenhas do Instituto de Matem{\'a}tica e Estat{\'\i}stica da Universidade de S{\~a}o Paulo},
volume={2},
number={4},
pages={401--481},
year={1996}
}
@article{abbe2016exact,
title={Exact recovery in the stochastic block model},
author={Abbe, Emmanuel and Bandeira, Afonso S and Hall, Georgina},
journal={IEEE Transactions on Information Theory},
volume={62},
number={1},
pages={471--487},
year={2016},
publisher={IEEE}
}
@article{hajek2016achieving,
title={Achieving exact cluster recovery threshold via semidefinite programming},
author={Hajek, Bruce and Wu, Yihong and Xu, Jiaming},
journal={IEEE Transactions on Information Theory},
volume={62},
number={5},
pages={2788--2797},
year={2016},
publisher={IEEE}
}
@inproceedings{leskovec2010empirical,
title={Empirical comparison of algorithms for network community detection},
author={Leskovec, Jure and Lang, Kevin J and Mahoney, Michael},
booktitle={Proceedings of the 19th international conference on World wide web},
pages={631--640},
year={2010},
organization={ACM}
}
c4science · Help