Diffusion Nonlinear (master) History

History
master7f63ee79accef575a8b7c47…

Jan 23 2019

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.

Sep 14 2018

local convegence-newversion
55f0fa7bd743
·Bang Cong Vu on Sep 14 2018, 17:39.

Sep 12 2018

local convegence
8b3afc41b723
·Bang Cong Vu on Sep 12 2018, 17:01.

Sep 10 2018

linesearh for lipschitz constant
1f11c587b603
·Bang Cong Vu on Sep 10 2018, 17:55.
linesearh for dk
2c709823e6c5
·Bang Cong Vu on Sep 10 2018, 13:46.

Aug 31 2018

checkable?
6f1f0fdfbc82
·Bang Cong Vu on Aug 31 2018, 16:00.
checkable?
4fa43d3cb30c
·Bang Cong Vu on Aug 31 2018, 15:52.
checkable?
eafea11e3335
·Bang Cong Vu on Aug 31 2018, 15:50.