Diffusion Nonlinear (master) History

History
master173d8633280d0510a38cd2e…

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.
author order corrected
fe645834fff9
·mfsahin on Aug 31 2018, 10:20.

Aug 30 2018

addition file
dd9e148774cb
·Bang Cong Vu on Aug 30 2018, 17:17.
reference
0984ce9d69ab
·Bang Cong Vu on Aug 30 2018, 17:15.
paper
0b807baea8eb
·Bang Cong Vu on Aug 30 2018, 17:12.