Diffusion Nonlinear (master) History

History
masterd8216e2b6057cf92c05ef9d…

Jan 23 2019

Merge branch 'master' of ssh://c4science.ch/diffusion/7172/nonlinear
d8216e2b6057
·ahmetalacaoglu on Jan 23 2019, 21:17.
my pass
20e3c24af4f2
·ahmetalacaoglu on Jan 23 2019, 21:17.
small changes on the figures, going to add discussion about the results
8a8bdecb7425
·mfsahin on Jan 23 2019, 20:52.
second order stationarity proof
a1d561fb9ddd
·ahmetalacaoglu on Jan 23 2019, 18:41.
edited the experiments section too. later i'll check the last two appendices.
85c9ae763073
·eftekhari on Jan 23 2019, 17:56.
clustering new plots
6629aa516b70
·mfsahin on Jan 23 2019, 17:36.
edited all except experiments and appendices. pushing so Ahmet can start. i'll…
ff036f70c015
·eftekhari on Jan 23 2019, 17:10.
added two appendices to verify conditions. will continue edits before handing…
7f63ee79acce
·eftekhari on Jan 23 2019, 14:11.
Merge branch 'master' of https://c4science.ch/diffusion/7172/nonlinear
cff7212a46f7
·eftekhari on Jan 23 2019, 12:38.
ongoing work on the experiments section verifying the condition
e8d00823798d
·eftekhari on Jan 23 2019, 12:37.
morning quick pass is over. a ton of stuff to do is left!
554dd2ee99e7
·volkan on Jan 23 2019, 09:33.
moar moar changes
9dd494e6e6ad
·volkan on Jan 23 2019, 09:27.
making a pass.
09b9d50ceff1
·volkan on Jan 23 2019, 09:24.
apgm figure updated
dd4fa1bb4613
·mfsahin on Jan 23 2019, 07:58.
added apgm for clustering
7a976f074ead
·mfsahin on Jan 23 2019, 07:30.
missing figures
dea5e5a7434c
·mfsahin on Jan 23 2019, 05:28.
clustering example - dataset description
3f13e87f6cd2
·mfsahin on Jan 23 2019, 05:25.
figure place changed
b871b0fe5b0f
·mfsahin on Jan 23 2019, 05:16.

Jan 22 2019

my pass... this still requires polishing.
36a58b379616
·volkan on Jan 22 2019, 16:44.
Merge branch 'master' of ssh://c4science.ch/diffusion/7172/nonlinear
b9fb056304d7
·ahmetalacaoglu on Jan 22 2019, 11:55.
a pass
9e59d8e85d2e
·ahmetalacaoglu on Jan 22 2019, 11:54.
update experiments.
9256486893c8
·mfsahin on Jan 22 2019, 11:43.
Image file left out from the last commit.
a6c8e81ffda1
·eftekhari on Jan 22 2019, 09:35.
Edits to all but the experiments section. Minor edits to the related work…
c11c3c7f7848
·eftekhari on Jan 22 2019, 09:34.
bp update
872eb7fa7fa0
·mfsahin on Jan 22 2019, 09:03.
basis pursuit added not yet finished clustering to be added
ad4fb0d8e1dd
·mfsahin on Jan 22 2019, 08:00.

Jan 21 2019

Edited up to Section 4.2. I'll continue after the missing components are added.
5ac40a2073ce
·eftekhari on Jan 21 2019, 21:11.
Minor correction
4d8fd0d63e18
·eftekhari on Jan 21 2019, 20:40.
Ongoing edits everywhere except on the experiments section
32c62867a1e9
·eftekhari on Jan 21 2019, 20:22.
a small thing
a0ce6463a4b3
·ahmetalacaoglu on Jan 21 2019, 01:34.
added second order condition to algorithm
719291b939c1
·ahmetalacaoglu on Jan 21 2019, 01:30.
some small updates
3909d3cff484
·ahmetalacaoglu on Jan 21 2019, 01:03.

Jan 20 2019

first draft near completion except experiments section
ae72c9e0b8aa
·ahmetalacaoglu on Jan 20 2019, 23:15.
my previous related works section - to be updated
7a863fb6844e
·ahmetalacaoglu on Jan 20 2019, 15:42.
draft for intro and preliminaries
8cae8a8cd607
·ahmetalacaoglu on Jan 20 2019, 15:38.

Jan 18 2019

changed abstract
5bb2ac92af06
·ahmetalacaoglu on Jan 18 2019, 14:49.
Merge branch 'master' of ssh://c4science.ch/diffusion/7172/nonlinear
73ca445a05f0
·mfsahin on Jan 18 2019, 13:56.
accelerated method added
0b40aa10684e
·mfsahin on Jan 18 2019, 13:49.
abstract draft
408c50c27b31
·ahmetalacaoglu on Jan 18 2019, 13:40.

Jan 17 2019

update
96c533c514fc
·mfsahin on Jan 17 2019, 11:57.
complexity for using trust region method
8633f974205b
·ahmetalacaoglu on Jan 17 2019, 10:46.
clustering text, results to be added.
a88af8580e6a
·mfsahin on Jan 17 2019, 10:21.
Merge branch 'master' of ssh://c4science.ch/diffusion/7172/nonlinear
56568541ac4b
·ahmetalacaoglu on Jan 17 2019, 01:43.
small changes
be9a3d88a24a
·ahmetalacaoglu on Jan 17 2019, 01:42.
Merge branch 'master' of ssh://c4science.ch/diffusion/7172/nonlinear
3bc7a297e5da
·mfsahin on Jan 17 2019, 01:24.
no message
e6335ca15074
·mfsahin on Jan 17 2019, 01:22.
complexity bounds for first order stationarity and commentary about picking…
9170e75d7fab
·ahmetalacaoglu on Jan 17 2019, 01:14.

Jan 16 2019

update
4bd89d382eed
·mfsahin on Jan 16 2019, 16:06.

Jan 15 2019

First ICML draft without Slater condition (kept for journal paper to avoid…
fefccff29f6c
·eftekhari on Jan 15 2019, 20:31.
Final write-up without the nonconvex Slater's condition, keeping that for the…
679ff226a9e5
·eftekhari on Jan 15 2019, 13:06.

Jan 14 2019

Following discussions with Ahmet, updated the definition of nonconvex Slater's…
95c6e0e89b3f
·eftekhari on Jan 14 2019, 13:30.

Jan 7 2019

fixed the line-search and a few bugs regarding prox
81cc86af58be
·mfsahin on Jan 7 2019, 14:11.
Merge commit '3ce71f0595ae2ad00393992a753d5d9f2a0fe3e9'
b16e71997e24
·mfsahin on Jan 7 2019, 10:56.

Jan 5 2019

First icml draft
3ce71f0595ae
·eftekhari on Jan 5 2019, 22:00.

Jan 4 2019

Nonlinear basis pursuit, lbfgs updates
4f9ff70f0445
·mfsahin on Jan 4 2019, 11:47.

Jan 3 2019

Sparse regression, linesearch
ef71d2ca22e6
·mfsahin on Jan 3 2019, 10:06.

Dec 30 2018

First draft (ADMM + general nonsmooth regularizer + relation with convex Slater…
aa10f45f6634
·eftekhari on Dec 30 2018, 21:55.

Dec 28 2018

Left out LinAL.tex in the last commit
a1a9f1694721
·eftekhari on Dec 28 2018, 17:18.
Nonadaptive write-up (LinAL+ADMM): work in progress
305fec14aa55
·eftekhari on Dec 28 2018, 16:51.

Dec 21 2018

Adaptive proof revised and finalized.
cf8777d96ff1
·eftekhari on Dec 21 2018, 23:42.

Dec 20 2018

updated write up
ccd3b6905075
·mfsahin on Dec 20 2018, 12:41.

Dec 17 2018

update write-up
173d8633280d
·mfsahin on Dec 17 2018, 09:24.
non-adaptive initial wirte-up complete proof
0a17eedfb729
·mfsahin on Dec 17 2018, 09:04.

Dec 14 2018

Some part of nonadaptive is done. Last draft with a single file. The next one…
d126b2c15674
·eftekhari on Dec 14 2018, 15:56.

Nov 30 2018

updates on theory, still issues
263a67493fe7
·mfsahin on Nov 30 2018, 18:28.

Nov 26 2018

baseline added for generalized eigenvalue problem(GenELin)
0305dc176086
·mfsahin on Nov 26 2018, 16:48.
generalized eigenvalue slater's condition and small corrections(still continues)
18a5bae3d71d
·mfsahin on Nov 26 2018, 12:31.
added generalized eigenvalue problem
223a179e1345
·mfsahin on Nov 26 2018, 09:40.

Nov 21 2018

adaptive parameter updates convex example added basis pursuit (Ahmet)
5e6740b464a8
·mfsahin on Nov 21 2018, 17:05.

Nov 14 2018

Linear convergence under restricted strong convexity
72a654b4d03f
·eftekhari on Nov 14 2018, 12:21.

Nov 12 2018

Updated adaptive convergence analysis and theorem.
c5b48f5f8fe6
·eftekhari on Nov 12 2018, 14:32.

Nov 10 2018

small update
e74368c7d9e2
·mfsahin on Nov 10 2018, 21:27.
updated plotting function, added threshold visualization
9a30aa20ece6
·mfsahin on Nov 10 2018, 20:40.

Nov 9 2018

jums in the sigma updates resolved
9c480b82e0ac
·mfsahin on Nov 9 2018, 18:21.
new parameter updates, still jumps
7a17a1701a2b
·mfsahin on Nov 9 2018, 16:08.

Nov 7 2018

new beta and sigma updates, note that notation is reversed. beta=1/beta…
ca32d6dcb47c
·mfsahin on Nov 7 2018, 18:15.

Nov 3 2018

update data
6e9f74b0837a
·mfsahin on Nov 3 2018, 17:28.
Matlab code basis for the nonconvex framework and 2 examples(maxcut and…
3225d2ffcba7
·mfsahin on Nov 3 2018, 14:42.
update ignorelist
cf8f1c800f3f
·mfsahin on Nov 3 2018, 14:05.

Nov 1 2018

Ahmet's edits
7e56c79fa266
·eftekhari on Nov 1 2018, 16:44.

Oct 29 2018

Rates with vanishing beta and increasing gamma
122c60c92843
·eftekhari on Oct 29 2018, 12:27.

Oct 26 2018

Swapped beta and sigma sequences and fixed some typos
478d7f75a679
·eftekhari on Oct 26 2018, 13:39.

Oct 24 2018

Some errors fixed in the clustering example.
19931e1be315
·eftekhari on Oct 24 2018, 13:37.

Oct 22 2018

New results for nonsmooth boundary and slower sigma_k sequence
06de4985783c
·eftekhari on Oct 22 2018, 13:52.

Oct 18 2018

Theorem 2 on page 14 summarizes the result.
f40da18af5a9
·eftekhari on Oct 18 2018, 13:57.

Oct 15 2018

This write-up might have the complete proof that also accounts for the relation…
813a98809d27
·eftekhari on Oct 15 2018, 17:41.
This write-up does not account for the relation between sigma_k and gamma_k…
09af92372342
·eftekhari on Oct 15 2018, 10:21.

Oct 4 2018

Appendix B is the complete analysis under the "low-dim subspace" assumption.
d2977278aa06
·eftekhari on Oct 4 2018, 17:37.

Sep 28 2018

Intuition in the convex case added
fcc58665f3be
·eftekhari on Sep 28 2018, 19:27.
Removed one of the conditions in the previous commit. This might resolve the…
61bb9db21340
·eftekhari on Sep 28 2018, 10:22.
Volkan's assumption might hold for C with a smooth boundary.
647512197856
·eftekhari on Sep 28 2018, 06:03.

Sep 27 2018

Revert "Volkan's assumption might hold for smooth surfaces"
3b1aa3db656a
·eftekhari on Sep 27 2018, 22:21.
Volkan's assumption might hold for smooth surfaces
8f3f8781ec86
·eftekhari on Sep 27 2018, 22:15.
Summary of Bang's argument and qualitative validity of Volkan's assumption…
bfdfa847bd25
·eftekhari on Sep 27 2018, 15:07.
Updated convergence proof with Volkan's assumption
a3f968055051
·eftekhari on Sep 27 2018, 13:20.

Sep 26 2018

Draft of the new convergence proof
8f732d7dd3ae
·eftekhari on Sep 26 2018, 19:41.
Ongoing edits by AE
5a3ba0d922fd
·eftekhari on Sep 26 2018, 11:46.

Sep 24 2018

Ongoing edits by AE
e963bd0668d3
·eftekhari on Sep 24 2018, 20:41.
Initial draft for escaping saddle points
cc14c074c863
·eftekhari on Sep 24 2018, 15:07.

Sep 18 2018

local convegence-newversion
5354ce24e4f1
·Bang Cong Vu on Sep 18 2018, 10:04.

Historymasterd8216e2b6057cf92c05ef9d…

Jan 23 2019

Jan 22 2019

Jan 21 2019

Jan 20 2019

Jan 18 2019

Jan 17 2019

Jan 16 2019

Jan 15 2019

Jan 14 2019

Jan 7 2019

Jan 5 2019

Jan 4 2019

Jan 3 2019

Dec 30 2018

Dec 28 2018

Dec 21 2018

Dec 20 2018

Dec 17 2018

Dec 14 2018

Nov 30 2018

Nov 26 2018

Nov 21 2018

Nov 14 2018

Nov 12 2018

Nov 10 2018

Nov 9 2018

Nov 7 2018

Nov 3 2018

Nov 1 2018

Oct 29 2018

Oct 26 2018

Oct 24 2018

Oct 22 2018

Oct 18 2018

Oct 15 2018

Oct 4 2018

Sep 28 2018

Sep 27 2018

Sep 26 2018

Sep 24 2018

Sep 18 2018

History
masterd8216e2b6057cf92c05ef9d…