-
Notifications
You must be signed in to change notification settings - Fork 0
/
publications.html
140 lines (131 loc) · 8.02 KB
/
publications.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
<!DOCTYPE html>
<html lang="en">
<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">
</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">
<h3>Publications (Including workshops)</h3>
<dl class="row">
<!-- <dd class="col-sm-2">ICML 2024<br/> (under review)</dd>-->
<!-- <dd class="col-sm-10">D. Avdiukhin, M. Dinitz, C. Fan, Grigory Yaroslavtsev.-->
<!-- "Approximation Scheme for Weighted Metric Clustering via Sherali-Adams"-->
<!-- </dd>-->
<dd class="col-sm-2">NeurIPS 2024</dd>
<dd class="col-sm-10">
D. Avdiukhin,
<a href="https://cs.stanford.edu/~vaggos/">Vaggos Chatziafratis</a>,
<a href="https://dblp.org/pid/172/0900.html">O. Fischer</a>,
<a href="http://grigory.us">G. Yaroslavtsev</a>.
"Embedding Dimension of Contrastive Learning and k-Nearest Neighbors"
</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 2024</dd>
<dd class="col-sm-10">
D. Avdiukhin,
<a href="https://cs.stanford.edu/~vaggos/">Vaggos Chatziafratis</a>,
<a href="https://konstantin.makarychev.net/">Konstantin Makarychev</a>,
<a href="http://grigory.us">G. Yaroslavtsev</a>.
"Approximation Scheme for Metric Kernel Clustering via Sherali-Adams"
</dd>
<dd class="col-sm-2">IJCAI 2023</dd>
<dd class="col-sm-10">D. Avdiukhin, and <a href="http://grigory.us">G. Yaroslavtsev</a>.
"HOUDINI: Escaping from Moderately Constrained Saddles"
</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"
</dd>
<dd class="col-sm-2">OPT 2022</dd>
<dd class="col-sm-10">D. Avdiukhin, and <a href="http://grigory.us">G. Yaroslavtsev</a>.
"HOUDINI: Escaping from Moderately Constrained Saddles"
</dd>
<dd class="col-sm-2">OPT 2022</dd>
<dd class="col-sm-10">D. Avdiukhin,
<a href="https://www.cs.jhu.edu/~vova/">V. Braverman</a>,
<a href="https://www.amazon.science/author/nikita-ivkin">N. Ivkin</a>, and
<a href="https://www.sstich.ch/">S. U. Stich</a>.
"Bidirectional Adaptive Communication for Heterogeneous Distributed Learning"
</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">OPT 2020</dd>
<dd class="col-sm-10">D. Avdiukhin., and <a href="http://grigory.us">G. Yaroslavtsev</a>. "Escaping Saddle Points with Compressed SGD"
</dd>
<dd class="col-sm-2">AISTATS 2020</dd>
<dd class="col-sm-10"><a href="http://grigory.us">G. Yaroslavtsev</a> , <a href="https://samsonzhou.github.io/">S. Zhou</a>, and D. Avdiukhin.
““Bring Your Own Greedy”+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack”
</dd>
<dd class="col-sm-2">OPT 2019</dd>
<dd class="col-sm-10">D. Avdiukhin, <a href="http://grigory.us">G. Yaroslavtsev</a>, and <a href="https://sites.google.com/view/cjin">C. Jin</a>.
“Escaping Saddle Points with Inequality Constraints via Noisy Sticky Projected Gradient Descent”
</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>
<dd class="col-sm-2">KDD 2019</dd>
<dd class="col-sm-10">D. Avdiukhin, <a href="https://sites.google.com/view/slobodan-mitrovic">S. Mitrovic</a>, <a href="http://grigory.us">G. Yaroslavtsev</a> and <a href="https://samsonzhou.github.io/">S. Zhou</a>.
“Adversarially Robust Submodular Maximization under Knapsack Constraints”. Oral presentation, 9.2% acceptance rate.
</dd>
<dd class="col-sm-2">INDIN 2017</dd>
<dd class="col-sm-10">D. Avdyukhin, <a href="https://ctlab.itmo.ru/~chivdan/">D. Chivilikhin</a>, G. Korneev,
<a href="https://ctlab.itmo.ru/~ulyantsev/index.html">V. Ulyantsev</a> and A. Shalyto.
“Plant trace generation for formal plant model inference: methods and case study”
</dd>
<dd class="col-sm-2">Perspectives of System Informatics 2015</dd>
<dd class="col-sm-10"><a href="https://research.jetbrains.org/researchers/everbitskaia">E. Verbitskaia</a>, <a href="https://research.jetbrains.org/researchers/gsv">S. Grigorev</a> and D. Avdyukhin.
“Relaxed Parsing of Regular Approximations of String-Embedded Languages”
</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>