-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
348 lines (313 loc) · 16.9 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
<!DOCTYPE html>
<html lang="en" xmlns="http://www.w3.org/1999/html">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
<meta name="description" content="">
<meta name="author" content="">
<link rel="icon" href="../../../../favicon.ico">
<title>Dmitrii Avdiukhin</title>
<!-- Bootstrap core CSS -->
<link href="bootstrap.css" rel="stylesheet">
<!-- Custom styles for this template -->
<link href="navbar-top.css" rel="stylesheet">
<style>
.rcorners1 {
border: 2px solid red;
border-radius: 25px;
background: rgba(255, 255, 0, 0.4);
margin: 20px;
padding: 10px;
display: inline-block;
/*margin-left: 100px;*/
/*margin-right: 100px;*/
/*width: 200px;*/
/*height: 300px;*/
/*margin: 100px;*/
/*position: fixed; !* or absolute *!*/
/*top: 50%;*/
/*left: 50%;*/
}
/*#bootstrap-overrides h1 h2 h3 {*/
h1 {
color: darkblue;
}
h2, h3 {
color: darkblue;
}
</style>
</head>
<body>
<div id="nav-placeholder"></div>
<script src="https://code.jquery.com/jquery-1.10.2.js"></script>
<script>
$.get("nav.html", function (data) {
$("#nav-placeholder").replaceWith(data);
});
</script>
<div class="container">
<div class="jumbotron">
<center>
<h1>Dmitrii Avdiukhin</h1>
<br>
<div class="row">
<div class="col-sm-3">
<img src="photo.jpg" class="img-responsive" alt="Dmitrii Avdiukhin" class="img-fluid"
width="100%" align="left">
</div>
<div class="col-sm-9" align="left">
<p class="lead">Starting from September 2023, I am a McCormick Postdoctoral Fellow at Northwestern
University.
Mentor: <a href="https://konstantin.makarychev.net/">Konstantin Makarychev</a></p>
<p class="lead">I got my Ph.D. at Indiana University in 2023.
Advisor: <a href="http://grigory.us">Grigory Yaroslavtsev</a></p>
<p><b>E-mail</b>: first name (at) first name (dot) us</p>
<p><a href="Dmitrii_Avdiukhin_CV.pdf">My CV (pdf)</a></p>
</div>
</div>
<br>
<div class="row">
<div class="col-12" align="left">
<!-- <div class="col-lg-6 col-sm-12" align="left">-->
<h3>Research interests</h3>
<ul class="w3-ul w3-small">
<li> Convex and nonconvex optimization
<li> Theoretical foundations of machine learning
<li> Hierarchical clustering
<li> Approximation algorithms
<li> Learning Theory
</ul>
<!-- </div>-->
</div>
</div>
</center>
<br>
<!-- <center><div class="col-md-9 col-sm-12"><h5>Starting from September 2023, I am joining Northwestern University as a Postdoctoral Scholar in the Department of Computer Science.</h5></div></center>-->
<!-- <center><h5><span class="rcorners1">-->
<!-- I'm graduating in May 2023 and looking for a postdoc position.-->
<!-- I'm interested in continuous optimization, machine learning, hierarchical clustering and algorithms.-->
<!-- Please contact me if you are interested:<br> first name (at) first name (dot) us.-->
<!-- <br/>-->
<!-- <a href="Dmitrii_Avdiukhin_CV.pdf">My CV</a> and <a href="Research_Statement.pdf">Research Statement</a>-->
<!-- </span></h5></center>-->
<!-- <br>-->
<!-- <h3>Past research interests</h3>-->
<!-- <ul class="w3-ul w3-small">-->
<!-- <li> Balanced graph partitioning-->
<!-- <li> Distributed algorithms-->
<!-- <li> Submodular optimization-->
<!-- </ul>-->
<h3>News</h3>
<dl class="row">
<dd class="col-2">16 Jan 2024</dd>
<dd class="col-10">
Our paper "Optimal Sample Complexity of Contrastive Learning" is accepted for ICLR 24 for spotlight presentation!
</dd>
<dd class="col-2">8 Dec 2023</dd>
<dd class="col-10">
Our paper "Approximation Scheme for Weighted Metric Clustering via Sherali-Adams" is accepted for AAAI 24!
</dd>
<dd class="col-2">30 Nov 2023</dd>
<dd class="col-10">
<a href="https://theory.cs.northwestern.edu/quarterly-theory-workshop-fall-2023-junior-theorists-workshop/">Junior Theorists Workshop 2023</a>
starts today!
The first day is held at Northwestern University, and the second day is held by TTIC.
We will be hosting some of the best PhD students and postdocs, so look forward to excellent talks!
</dd>
<dd class="col-2">8 Sep 2023</dd>
<dd class="col-10">I'm excited to join Northwestern University as a McCormick Postdoctoral Fellow under the mentorship
of <a href="https://konstantin.makarychev.net/">Konstantin Makarychev</a>!
</dd>
</dl>
<br>
<div class="row">
<div class="col-12 col-lg-6">
<h3>Selected Publications</h3>
<dl class="row">
<dd class="col-sm-2"></dd>
<dd class="col-sm-10"><a href="publications.html">[Check this link for the list of all
publications]</a></dd>
<dd class="col-sm-2">ICLR 2024</dd>
<dd class="col-sm-10">
<a href="https://web.math.princeton.edu/~nalon/">N. Alon</a>,
D. Avdiukhin,
<a href="https://sites.google.com/view/dorelboim">D. Elboim</a>,
<a href="https://dblp.org/pid/172/0900.html">O. Fischer</a>,
<a href="http://grigory.us">G. Yaroslavtsev</a>.
"Optimal Sample Complexity of Contrastive Learning"
</dd>
<dd class="col-sm-2">AAAI 2023</dd>
<dd class="col-sm-10">D. Avdiukhin,
<a href="http://grigory.us">G. Yaroslavtsev</a>,
<a href="https://scholar.google.com/citations?user=ppWBwVAAAAAJ">D. Vainstein</a>,
<a href="https://dblp.org/pid/172/0900.html">O. Fischer</a>,
<a href="https://www.saumandas.com/">S. Das</a>, and
<a href="https://www.linkedin.com/in/faraz-mirza-b8b438209/">F. Mirza</a>.
"Tree Learning: Optimal Algorithms and Sample Complexity" <a
href="https://ojs.aaai.org/index.php/AAAI/article/view/25822">[paper]</a>
</dd>
<dd class="col-sm-2">NeurIPS 2021</dd>
<dd class="col-sm-10">D. Avdiukhin., and <a href="http://grigory.us">G. Yaroslavtsev</a>.
"Escaping Saddle Points with Compressed SGD" <a
href="https://proceedings.neurips.cc/paper/2021/hash/54eea69746513c0b90bbe6227b6f46c3-Abstract.html">[paper]</a>
</dd>
<dd class="col-sm-2">ICML 2021</dd>
<dd class="col-sm-10">D. Avdiukhin., and <a href="http://www.shivakasiviswanathan.com">S.
Kasiviswanathan</a>.
"Federated Learning under Arbitrary Communication Patterns" <a
href="https://proceedings.mlr.press/v139/avdiukhin21a.html">[paper]</a>
</dd>
<dd class="col-sm-2">AAAI 2021<br></dd>
<dd class="col-sm-10">D. Avdiukhin., S. Naumov, and <a href="http://grigory.us">G. Yaroslavtsev</a>.
"Objective-Based Hierarchical Clustering of Deep Embedding Vectors" <a
href="https://ojs.aaai.org/index.php/AAAI/article/view/17094">[paper]</a>
</dd>
<dd class="col-sm-2">VLDB 2019</dd>
<dd class="col-sm-10">D. Avdiukhin, <a href="https://spupyrev.github.io/">S. Pupyrev</a> and <a
href="http://grigory.us">G. Yaroslavtsev</a>.
“Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent” <a
href="http://www.vldb.org/pvldb/vol12/p906-avdiukhin.pdf">[paper]</a>
</dd>
</dl>
</div>
<div class="col-12 col-lg-6">
<h3>Experience</h3>
<dl class="row">
<dd class="col-sm-2">Summer 2022</dd>
<dd class="col-sm-10"><b>Research Intern</b>, Amazon.<br>
Demonstration selection for few-shot learning for small language models.
</dd>
<dd class="col-sm-2">Summer 2020</dd>
<dd class="col-sm-10"><b>Research Intern</b>, Amazon.<br>
Federated Learning under weak assumptions
</dd>
<dd class="col-sm-2">Summer 2019</dd>
<dd class="col-sm-10"><b>Research Intern</b>, Amazon, New York.<br>
Improving accuracy and performance of graph convolutional networks
</dd>
<dd class="col-sm-2">Summer 2018</dd>
<dd class="col-sm-10"><b>Software Engineer</b>, Pro Unlimited @ Facebook, Menlo Park. <br>
Working on balanced graph partitioning
</dd>
<dd class="col-sm-2">2016-2017</dd>
<dd class="col-sm-10"><b>Researcher</b>, ITMO University. <br>
Model generation from execution traces
</dd>
<dd class="col-sm-2">2013-2016</dd>
<dd class="col-sm-10"><b>Software Engineer</b>. JetBrains, Saint Petersburg. <br>
SQL dialects support
</dd>
<dd class="col-sm-2">2012-2013</dd>
<dd class="col-sm-10"><b>Software Engineer</b>. Lanit Tercom, Saint Petersburg. <br>
Participating in project of migration a system from SQL server to Oracle
</dd>
</dl>
</div>
</div>
<h3>Organizer</h3>
<dl class="row">
<dd class="col-2">November 2023</dd>
<dd class="col-10"><a
href="https://theory.cs.northwestern.edu/quarterly-theory-workshop-fall-2023-junior-theorists-workshop/">Junior
Theorists Workshop 2023</a></dd>
</dl>
<h3>Talks and Posters</h3>
<dl class="row">
<dd class="col-2">ITA 2023</dd>
<dd class="col-2 col-md-1">Talk</dd>
<dd class="col-8 col-md-9">“First-Order Methods in Distributed Optimization”</dd>
<dd class="col-2">OPT 2022</dd>
<dd class="col-2 col-md-1">Poster</dd>
<dd class="col-8 col-md-9">“HOUDINI: Escaping from Moderately Constrained Saddles”</dd>
<dd class="col-2">OPT 2022</dd>
<dd class="col-2 col-md-1">Poster</dd>
<dd class="col-8 col-md-9">“Bidirectional Adaptive Communication for Heterogeneous Distributed Learning”
</dd>
<dd class="col-2">NeurIPS 2021</dd>
<dd class="col-2 col-md-1">Poster</dd>
<dd class="col-8 col-md-9">“Escaping Saddle Points with Compressed SGD”</dd>
<dd class="col-2">OPT 2020</dd>
<dd class="col-2 col-md-1">Paster</dd>
<dd class="col-8 col-md-9">“Escaping Saddle Points with Compressed SGD”</dd>
<dd class="col-2">VLDB 2019</dd>
<dd class="col-2 col-md-1">Talk</dd>
<dd class="col-8 col-md-9">“Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent”
</dd>
<dd class="col-2">KDD 2019</dd>
<dd class="col-2 col-md-1">Talk</dd>
<dd class="col-8 col-md-9">“Adversarially Robust Submodular Maximization under Knapsack Constraints”</dd>
</dl>
<h3>Other Talks</h3>
<dl class="row">
<dd class="col-2">Junior Theorists Workshop 2023</dd>
<dd class="col-10">"Optimal Sample Complexity of Contrastive Learning"</dd>
<dd class="col-2">SIAM OP 2023</dd>
<dd class="col-10">"Escaping Saddle Points with Compressed SGD"</dd>
<dd class="col-2">Google Algorithms Seminar</dd>
<dd class="col-10">"Tree Learning: Optimal Algorithms and Sample Complexity"</dd>
<dd class="col-2">SPbSU, Russia</dd>
<dd class="col-10">"Escaping from Saddle Points with Compressed SGD"</dd>
<dd class="col-2">Yandex, Russia</dd>
<dd class="col-10">"Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent"</dd>
</dl>
<h3>Fellowships</h3>
<dl class="row">
<dd class="col-sm-2">2019</dd>
<dd class="col-sm-10">Nominated for Google PhD Fellowship Program by Indiana University</dd>
<dd class="col-sm-2">2019</dd>
<dd class="col-sm-10">Nominated for <a
href="https://www.microsoft.com/en-us/research/academic-program/phd-fellowship">Microsoft
Fellowship</a> by Indiana University
</dd>
</dl>
<h3>Teaching</h3>
<dl class="row">
<dd class="col-sm-2">Fall 2022</dd>
<dd class="col-sm-10"><b>"Introduction to Algorithm Design and Analysis"</b> (undergraduate). Indiana
University, Bloomington, CSCI-B403. Associate Instructor.
</dd>
<dd class="col-sm-2">Spring 2022</dd>
<dd class="col-sm-10"><b>"Math & logic for cognitive science"</b> (graduate). Indiana University,
Bloomington, CSCI-B590. Associate Instructor.
</dd>
<dd class="col-sm-2">Spring 2020</dd>
<dd class="col-sm-10"><b>"Applied Algorithms"</b> (graduate). Indiana University, Bloomington, CSCI-B505.
Head Associate Instructor.
</dd>
<dd class="col-sm-2">Spring 2019</dd>
<dd class="col-sm-10"><b>"Data Structures"</b> (Honors, undergraduate)}. Indiana University, Bloomington,
CSCI-H343. Associate Instructor.
</dd>
</dl>
<!-- <h3>Education</h3>-->
<!-- <dl class="row">-->
<!-- <dd class="col-sm-2">2017-current</dd>-->
<!-- <dd class="col-sm-10"><b>Ph.D. student</b>, Indiana University.</dd>-->
<!-- <dd class="col-sm-2">2008-2013</dd>-->
<!-- <dd class="col-sm-10"><b>Specialist (5 years) degree</b>. Saint Petersburg State University. Diploma with distinction.-->
<!-- Thesis title: "Translation definition language for information system reengineering tools".-->
<!-- </dd>-->
<!-- </dl>-->
<!-- <h3>Competitive programming</h3>-->
<!-- <dl class="row">-->
<!-- <dd class="col-sm-2">ACM ICPC</dd>-->
<!-- <dd class="col-sm-10">Latest result: 19th place on world semi-final, 2014: <a href="neerc.ifmo.ru/archive/2014/standings.html">Standings</a>-->
<!-- </dd>-->
<!-- <dd class="col-sm-2">Codeforces</dd>-->
<!-- <dd class="col-sm-10">Rating: <a href="https://www.codeforces.com/profile/dyukha">2135</a>-->
<!-- </dd>-->
<!-- <dd class="col-sm-2">Topcoder</dd>-->
<!-- <dd class="col-sm-10">Rating: <a href="https://www.topcoder.com/members/dyukha">1784</a>-->
<!-- </dd>-->
<!-- </dl>-->
</div>
</div>
<!-- Bootstrap core JavaScript
================================================== -->
<!-- Placed at the end of the document so the pages load faster -->
<!--<script src="https://code.jquery.com/jquery-3.2.1.slim.min.js" integrity="sha384-KJ3o2DKtIkvYIK3UENzmM7KCkRr/rE9/Qpg6aAZGJwFDMVNA/GpGFF93hXpG5KkN" crossorigin="anonymous"></script>
<script>window.jQuery || document.write('<script src="../../../../assets/js/vendor/jquery.min.js"><\/script>')</script>
<script src="../../../../assets/js/vendor/popper.min.js"></script>-->
<script src="bootstrap.js"></script>
</body>
</html>