Homec4science
Diffusion Nonlinear (master) Browse

R7172/bibliography.bib
61bb9db21340master

Last Change
Raw File

bibliography.bib
View Options

%% This BibTeX bibliography file was created using BibDesk.
%% http://bibdesk.sourceforge.net/
%% Created for Alp Yurtsever at 2018-02-08 22:09:35 +0100
%% Saved with string encoding Unicode (UTF-8)
@article{Jester1996,
Author = {Hamilton-Jester, C. L. and Li, C.-K.},
Date-Added = {2018-02-08 21:07:43 +0000},
Date-Modified = {2018-02-08 21:09:35 +0000},
Journal = {Rocky Mountain J. Math.},
Number = {4},
Pages = {1371--1383},
Title = {Extreme vectors of doubly nonnegative matrices},
Volume = {26},
Year = {1996}}
@article{Liu2013,
Author = {Liu, J. and Musialski, P. and Wonka, P. and Ye, J.},
Date-Added = {2018-02-08 18:27:25 +0000},
Date-Modified = {2018-02-08 18:28:52 +0000},
Journal = {{IEEE} Trans. Pattern Anal. Mach. Intell},
Number = {1},
Pages = {208--230},
Title = {Tensor completion for estimating missing values in visual data},
Volume = {35},
Year = {2013}}
@article{Zeng2018,
Author = {Zeng, W.-J. and So, H. C.},
Date-Added = {2018-02-08 18:24:12 +0000},
Date-Modified = {2018-02-08 18:26:12 +0000},
Journal = {{IEEE} Trans. on Sig. Process},
Number = {5},
Pages = {1125--1140},
Title = {Outlier--Robust Matrix Completion via $\ell_p$-Minimization},
Volume = {66},
Year = {2018}}
@unpublished{Xu2017,
Author = {Xu, H.-K.},
Date-Added = {2018-02-07 09:45:36 +0000},
Date-Modified = {2018-02-07 09:46:20 +0000},
Note = {arXiv:1710.07367v1},
Title = {Convergence Analysis of the {F}rank--{W}olfe Algorithm and Its Generalization in {B}anach Spaces},
Year = {2017}}
@conference{Dunner2016,
Author = {D\"unner, C. and Forte, S. and Tak\'ac, M. and Jaggi, M.},
Booktitle = {Proc. $33$rd Int. Conf. Machine Learning},
Date-Added = {2018-02-07 01:03:32 +0000},
Date-Modified = {2018-02-07 01:04:42 +0000},
Title = {Primal--Dual Rates and Certificates},
Year = {2016}}
@unpublished{Lan2014,
Author = {G. Lan},
Date-Added = {2018-02-06 17:11:13 +0000},
Date-Modified = {2018-02-06 17:11:13 +0000},
Note = {arXiv:1309.5550v2},
Title = {The Complexity of Large--Scale Convex Programming under a Linear Optimization Oracle},
Year = {2014}}
@article{Yang2015,
Author = {Yang, L. and Sun, D. and Toh, K-.C.},
Date-Added = {2018-01-16 21:00:53 +0000},
Date-Modified = {2018-01-16 21:04:16 +0000},
Journal = {Mathematical Programming Computation},
Number = {3},
Pages = {331-366},
Title = {{SDPNAL}+: A majorized semismooth {N}ewton--{CG} augmented {L}agrangian method for semidefinite programming with nonnegative constraints},
Volume = {7},
Year = {2015}}
@webpage{MNIST,
Author = {LeCun, Y. and Cortes, C.},
Date-Added = {2018-01-16 20:36:46 +0000},
Date-Modified = {2018-01-16 20:44:36 +0000},
Month = {Accessed: Jan. 2016},
Title = {{MNIST} handwritten digit database},
Url = {http://yann.lecun.com/exdb/mnist/},
Bdsk-Url-1 = {http://yann.lecun.com/exdb/mnist/}}
@article{Mixon2017,
Author = {Mixon, D. G. and Villar, S. and Ward, R.},
Date-Added = {2018-01-16 20:34:35 +0000},
Date-Modified = {2018-01-16 20:35:59 +0000},
Journal = {Information and Inference: A Journal of the IMA},
Number = {4},
Pages = {389--415},
Title = {Clustering subgaussian mixtures by semidefinite programming},
Volume = {6},
Year = {2017}}
@book{VonNeumann1944,
Author = {Von Neumann, J. and Morgenstern, O.},
Date-Added = {2018-01-13 18:19:54 +0000},
Date-Modified = {2018-01-13 18:21:16 +0000},
Publisher = {Princeton press},
Title = {Theory of games and economic behavior},
Year = {1944}}
@article{Taskar2006,
Author = {Taskar, B. and Lacoste-Julien, S. and Jordan, M.I.},
Date-Added = {2018-01-13 18:17:27 +0000},
Date-Modified = {2018-01-13 18:18:54 +0000},
Journal = {Journal of Machine Learning Research},
Title = {Structured prediction, dual extragradient and {B}regman projections},
Year = {2006}}
@conference{richard2012estimation,
Author = {Richard, E. and Savalle, P.-A. and Vayatis, N.},
Booktitle = {Proceedings of the $29$th International Conference on Machine Learning},
Date-Modified = {2018-01-13 08:25:26 +0000},
Title = {Estimation of simultaneously sparse and low rank matrices},
Year = {2012}}
@conference{yen2016convex,
Author = {Yen, I. E.-H. and Lin, X. and Zhang, J. and Ravikumar, P. and Dhillon, I. S.},
Booktitle = {Proceedings of the $33$rd International Conference on Machine Learning},
Date-Modified = {2018-01-16 20:33:23 +0000},
Title = {A convex atomic--norm approach to multiple sequence alignment and motif discovery},
Year = {2016}}
@conference{JulienLacoste2015,
Author = {Lacoste-Julien, S. and Jaggi, M.},
Booktitle = {Advances in Neural Information Processing Systems 28},
Date-Added = {2018-01-01 05:03:16 +0000},
Date-Modified = {2018-01-01 05:13:35 +0000},
Title = {On the Global Linear Convergence of {F}rank-{W}olfe Optimization Variants},
Year = {2015}}
@article{Guelat1986,
Author = {Gu\'elat, J. and Marcotte, P.},
Date-Added = {2018-01-01 05:00:46 +0000},
Date-Modified = {2018-01-01 05:01:56 +0000},
Journal = {Math. Program.},
Number = {1},
Pages = {110--119},
Title = {Some Comments on {W}olfe's `Away Step'},
Volume = {35},
Year = {1986}}
@article{Beck2004,
Author = {Beck, A.},
Date-Added = {2018-01-01 04:58:40 +0000},
Date-Modified = {2018-01-01 04:59:53 +0000},
Journal = {Mathematical Methods of Operations Research},
Number = {2},
Pages = {235--247},
Title = {A Conditional Gradient Method with Linear Rate of Convergence for Solving Convex Linear Systems},
Volume = {59},
Year = {2004}}
@conference{Garber2015,
Author = {Garber, D. and Hazan, E.},
Booktitle = {Proceedings of the $32$nd International Conference on Machine Learning},
Date-Added = {2018-01-01 04:56:22 +0000},
Date-Modified = {2018-01-01 04:57:29 +0000},
Title = {Faster Rates for the {F}rank-{W}olfe Method over Strongly-Convex Sets},
Year = {2015}}
@conference{Alacaoglu2017,
Author = {Alacaoglu, A. and Tran--Dinh, Q. and Fercoq, O. and Cevher, V.},
Booktitle = {Advances in Neural Information Processing Systems 30},
Date-Added = {2017-12-30 16:03:02 +0000},
Date-Modified = {2017-12-30 16:04:19 +0000},
Title = {Smooth Primal-Dual Coordinate Descent Algorithms for Nonsmooth Convex Optimization},
Year = {2017}}
@article{Nesterov2005,
Author = {Nesterov, Y.},
Date-Added = {2017-12-30 12:02:55 +0000},
Date-Modified = {2017-12-30 12:04:01 +0000},
Journal = {Math. Program.},
Pages = {127--152},
Title = {Smooth Minimization of Non-smooth Functions},
Volume = {103},
Year = {2005}}
@conference{Odor2016,
Author = {Odor, G. and Li, Y.-H. and Yurtsever, A. and Hsieh, Y.-P. and Tran--Dinh, Q. and El~Halabi, M. and Cevher, V.},
Booktitle = {$41$st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
Date-Added = {2017-12-30 02:13:12 +0000},
Date-Modified = {2017-12-30 02:16:37 +0000},
Title = {{F}rank-{W}olfe Works for Non-Lipschitz Continuous Gradient Objectives: Scalable Poisson Phase Retrieval},
Year = {2016}}
@article{Nesterov2017,
Author = {Nesterov, Y.},
Date-Added = {2017-12-30 02:09:57 +0000},
Date-Modified = {2017-12-30 02:11:15 +0000},
Journal = {Math. Program.},
Title = {Complexity Bounds for Primal-Dual Methods Minimizing the Model of Objective Function},
Year = {2017}}
@conference{Gidel2017,
Author = {Gidel, G. and Jebara, T. and Lacoste-Julien, S.},
Booktitle = {Proceedings of the $20$th International Conference on Artificial Intelligence and Statistics (AISTATS)},
Date-Added = {2017-12-30 02:00:44 +0000},
Date-Modified = {2017-12-30 02:02:14 +0000},
Title = {{F}rank-{Wolfe} Algorithms for Saddle Point Problems},
Year = {2017}}
@conference{Hazan2008,
Author = {Hazan, E.},
Booktitle = {LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics},
Date-Added = {2017-12-30 00:44:16 +0000},
Date-Modified = {2017-12-30 00:45:27 +0000},
Pages = {306--316},
Title = {Sparse Approximate Solutions to Semidefinite Programs},
Year = {2008}}
@article{Clarkson2010,
Author = {Clarkson, K. L.},
Date-Added = {2017-12-30 00:41:25 +0000},
Date-Modified = {2017-12-30 00:42:16 +0000},
Journal = {ACM Transactions on Algorithms (TALG)},
Number = {4},
Title = {Coresets, Sparse Greedy Approximation, and the {F}rank-{W}olfe Algorithm},
Volume = {6},
Year = {2010}}
@article{Nesterov1983,
Author = {Nesterov, Y.},
Date-Added = {2017-12-30 00:34:10 +0000},
Date-Modified = {2017-12-30 00:35:19 +0000},
Journal = {Soviet Mathematics Doklady},
Number = {2},
Pages = {372--376},
Title = {A Method of Solving a Convex Programming Problem with Convergence Rate {$O( 1 / k^2 )$}},
Volume = {27},
Year = {1987}}
@conference{Hazan2016,
Author = {Hazan, E. and Luo, H.},
Booktitle = {Proceedings of the $33$rd International Conference on Machine Learning},
Date-Added = {2017-12-30 00:28:22 +0000},
Date-Modified = {2017-12-30 00:29:50 +0000},
Title = {Variance-Reduced and Projection-Free Stochastic Optimization},
Year = {2016}}
@article{Dunn1980,
Author = {Dunn, J.},
Date-Added = {2017-12-29 15:08:44 +0000},
Date-Modified = {2017-12-29 15:09:31 +0000},
Journal = {SIAM J. Control Optim.},
Number = {5},
Pages = {473--487},
Title = {Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules},
Volume = {18},
Year = {1980}}
@article{Dunn1979,
Author = {Dunn, J.},
Date-Added = {2017-12-29 15:06:12 +0000},
Date-Modified = {2017-12-29 15:07:48 +0000},
Journal = {SIAM J. Control Optim.},
Number = {2},
Pages = {187--211},
Title = {Rates of Convergence for Conditional Gradient Algorithms Near Singular and Nonsinglular Extremals},
Volume = {17},
Year = {1979}}
@article{Dunn1978,
Author = {Dunn, J. and Harshbarger, S.},
Date-Added = {2017-12-29 15:03:16 +0000},
Date-Modified = {2017-12-29 15:06:28 +0000},
Journal = {Journal of Mathematical Analysis and Applications},
Number = {2},
Pages = {432--444},
Title = {Conditional Gradient Algorithms with Open Loop Step Size Rules},
Volume = {62},
Year = {1978}}
@article{Levitin1966,
Author = {Levitin, E. and Polyak, B.},
Date-Added = {2017-12-29 15:01:05 +0000},
Date-Modified = {2017-12-29 15:02:00 +0000},
Journal = {USSR Computational Mathematics and Mathematical Physics},
Number = {5},
Pages = {1--50},
Title = {Constrained Minimization Methods},
Volume = {6},
Year = {1966}}
@article{FrankWolfe1956,
Author = {Frank, M. and Wolfe, P.},
Date-Added = {2017-12-29 14:31:07 +0000},
Date-Modified = {2017-12-29 14:33:45 +0000},
Journal = {Naval Research Logistics Quarterly},
Pages = {95--110},
Title = {An Algorithm for Quadratic Programming},
Volume = {3},
Year = {1956}}
@article{Zhao1998qap,
Author = {Qing Zhao and Stefan E. Karisch and Franz Rendl and Henry Wolkowicz},
Date-Added = {2017-11-03 22:18:29 +0000},
Date-Modified = {2017-11-03 22:18:29 +0000},
Journal = {Journal of Combinatorial Optimization},
Number = {1},
Pages = {71--109},
Title = {Semidefinite programming relaxations for the quadratic assignment problem},
Volume = {2},
Year = {1998}}
@article{Loiola2007,
Author = {Loiola, E.M. and de Abreu, N.M.M. and Boaventura-Netto, P.O. and Hahn, P. and Querido, T.},
Date-Added = {2017-11-03 22:18:07 +0000},
Date-Modified = {2017-11-03 22:24:01 +0000},
Journal = {European Journal of Operational Research},
Number = {2},
Pages = {657--690},
Title = {A survey for the quadratic assignment problem},
Volume = {176},
Year = {2007}}
@article{Garber2016,
Author = {Garber, D. and Hazan, E.},
Date-Added = {2017-11-03 21:46:13 +0000},
Date-Modified = {2017-11-03 21:47:48 +0000},
Journal = {Mathematical Programming, Ser. A},
Number = {158},
Pages = {329--361},
Title = {Sublinear time algorithms for approximate semidefinite programming},
Year = {2016}}
@conference{Yoshise2010,
Address = {Yokohama},
Author = {Yoshise, A. and Matsukawa, Y.},
Booktitle = {{IEEE} {I}nternational Symposium on Computer-Aided Control System Design},
Date-Added = {2017-11-03 15:38:24 +0000},
Date-Modified = {2017-11-03 15:39:47 +0000},
Pages = {13--18},
Title = {On optimization over the doubly nonnegative cone},
Year = {2010}}
@inproceedings{Yurtsever2016,
Address = {Fort Lauderdale},
Author = {Yurtsever, A. and Udell, M. and Tropp, J.A. and Cevher, V.},
Booktitle = {Proc. 20th Int. Conf. Artificial Intelligence and Statistics (AISTATS)},
Date-Added = {2017-11-03 15:24:37 +0000},
Date-Modified = {2017-11-03 15:27:09 +0000},
Month = {May},
Title = {Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage},
Year = {2017}}
@article{Lavaei2012,
Author = {Lavaei, J. and Low, H.L.},
Date-Added = {2017-10-31 14:40:12 +0000},
Date-Modified = {2017-10-31 14:43:52 +0000},
Journal = {{IEEE} Trans. on Power Syst.},
Month = {February},
Number = {1},
Pages = {92--107},
Title = {Zero Duality Gap in Optimal Power Flow Problem},
Volume = {27},
Year = {2012}}
@article{Bandeira2016,
Author = {Bandeira, A.S. and Boumal, N. and Voroninski, V.},
Date-Added = {2017-10-26 15:53:31 +0000},
Date-Modified = {2017-10-26 15:54:35 +0000},
Journal = {{JMLR}: Workshop and Conference Proceedings},
Pages = {1--22},
Title = {On the low-rank approach for semidefinite programs arising in synchronization and community detection},
Volume = {49},
Year = {2016}}
@article{jaggi2011convex,
Author = {Jaggi, M.},
Date-Modified = {2017-10-31 15:01:25 +0000},
Journal = {arXiv preprint arXiv:1108.1170},
Title = {Convex optimization without projection steps},
Year = {2011}}
@inproceedings{lacoste2012block,
Address = {Atlanta, Georgia, USA},
Author = {Lacoste-Julien, S. and Jaggi, M. and Schmidt, M. and Pletscher, P.},
Booktitle = {Proc. $30$th Int. Conf. Machine Learning},
Date-Modified = {2017-11-06 23:36:35 +0000},
Journal = {arXiv preprint arXiv:1207.4747},
Title = {Block-coordinate Frank-Wolfe optimization for structural SVMs},
Year = {2013}}
@article{Ahmed2014,
Author = {Ahmed, A. and Recht, B. and Romberg, J.},
Date-Added = {2017-10-26 15:45:03 +0000},
Date-Modified = {2017-10-26 15:49:20 +0000},
Journal = {{IEEE} Trans. on Inf. Theory},
Number = {3},
Pages = {1711--1732},
Title = {Blind Deconvolution Using Convex Programming},
Volume = {60},
Year = {2014}}
@article{Lanckriet2004,
Author = {Lanckriet, G.R.G. and Cristianini, N. and Ghaoui, L.E. and Bartlett, P. and Jordan, M.I.},
Date-Added = {2017-10-26 15:38:58 +0000},
Date-Modified = {2017-10-26 15:41:29 +0000},
Journal = {Journal of Machine Learning Research},
Pages = {27--72},
Title = {Learning the kernel matrix with semidefinite programming},
Volume = {5},
Year = {2004}}
@article{dAspremont2004,
Author = {d'Aspremont, A. and Ghaoui, L.E. and Jordan, M.I. and Lanckriet, G.R.G.},
Date-Added = {2017-10-26 15:34:19 +0000},
Date-Modified = {2017-10-26 15:39:57 +0000},
Journal = {SIAM Review},
Number = {3},
Pages = {434--448},
Title = {A Direct Formulation for Sparse {PCA} Using Semidefinite Programming},
Volume = {49},
Year = {2007}}
@article{Peng2007,
Author = {Peng, J. and Wei, Y.},
Date-Added = {2017-10-26 15:22:37 +0000},
Date-Modified = {2017-10-26 15:30:53 +0000},
Journal = {SIAM J. Optim.},
Number = {1},
Pages = {186--205},
Title = {Approximating {K}--means--type clustering via semidefinite programming},
Volume = {18},
Year = {2007}}
@inproceedings{Hazan2012,
Author = {Hazan, E. and Kale, S.},
Booktitle = {Proceedings of the $29$th International Conference on Machine Learning},
Date-Added = {2017-10-26 14:40:57 +0000},
Date-Modified = {2017-10-26 14:42:00 +0000},
Title = {Projection--free Online Learning},
Year = {2012}}
@unpublished{TranDinh2017,
Author = {Tran--Dinh, Q. and Fercoq, O. and Cevher, V.},
Date-Added = {2017-10-26 14:38:40 +0000},
Date-Modified = {2017-12-30 16:06:44 +0000},
Note = {arXiv:1507.06243},
Title = {A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization},
Year = {2017}}
@inproceedings{Yurtsever2015,
Author = {Yurtsever, A. and Tran--Dinh, Q. and Cevher, V.},
Booktitle = {Advances in Neural Information Processing Systems 28},
Date-Added = {2017-10-26 14:30:02 +0000},
Date-Modified = {2017-10-26 14:42:25 +0000},
Title = {A Universal Primal-Dual Convex Optimization Framework},
Year = {2015}}
@conference{locatello2017greedy,
Author = {Locatello, F. and Tschannen, M. and R{\"a}tsch, G. and Jaggi, M.},
Booktitle = {Advances in Neural Information Processing Systems 30},
Date-Modified = {2018-01-08 08:55:53 +0000},
Title = {Greedy Algorithms for Cone Constrained Optimization with Convergence Guarantees},
Year = {2017}}
@inproceedings{locatello2017unified,
Author = {Locatello, F. and Khanna, R. and Tschannen, M. and Jaggi, M.},
Booktitle = {Proc. 20th Int. Conf. Artificial Intelligence and Statistics (AISTATS)},
Date-Modified = {2017-11-21 12:42:59 +0000},
Title = {A Unified Optimization View on Generalized Matching Pursuit and Frank-Wolfe},
Year = {2017}}
@conference{Jaggi2013,
Author = {Jaggi, M.},
Booktitle = {Proceedings of the $30$th International Conference on Machine Learning},
Date-Added = {2017-07-04 22:01:30 +0000},
Date-Modified = {2017-10-31 15:02:13 +0000},
Title = {Revisiting {F}rank--{W}olfe: {P}rojection--free sparse convex optimization},
Year = {2013}}
@article{Freund2016,
Author = {Freund, R. M. and Grigas, P.},
Date-Added = {2017-07-04 21:53:41 +0000},
Date-Modified = {2018-02-06 22:18:55 +0000},
Journal = {Mathematical Programming},
Month = {Jan},
Number = {1},
Pages = {199--230},
Title = {New analysis and results for the {F}rank--{W}olfe method},
Volume = {155},
Year = {2016}}
%%% AE added the following references in Sept 2018
@article{park2016provable,
title={Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems},
author={Park, Dohyung and Kyrillidis, Anastasios and Bhojanapalli, Srinadh and Caramanis, Constantine and Sanghavi, Sujay},
journal={arXiv preprint arXiv:1606.01316},
year={2016}
}
@article{mixon2016clustering,
title={Clustering subgaussian mixtures by semidefinite programming},
author={Mixon, Dustin G and Villar, Soledad and Ward, Rachel},
journal={arXiv preprint arXiv:1602.06612},
year={2016}
}
c4science · Help