MS
Maxim Sviridenko
cs.DScs.LGcs.CCmath.PRstat.MLcs.CLcs.CVcs.DMcs.GTcs.IR
On Valency
published · living versionsW_qrnha7w5·v1 · currentpublished
A bi-criteria approximation algorithm for Means
with Konstantin Makarychev, Yury Makarychev, Justin Ward
1 version
Preprints & journals
25 papers in the corpus · 2009–2023Gradient Descent Converges Linearly for Logistic Regression on Separable Data2306.14381v1 · Kyriakos Axiotis, Maxim Sviridenko2023 · 0 citationsarXiv
Iterative Hard Thresholding with Adaptive Regularization: Sparser Solutions Without Sacrificing Runtime2204.08274v1 · Kyriakos Axiotis, Maxim Sviridenko2022 · 0 citationsarXiv
TSI: an Ad Text Strength Indicator using Text-to-CTR and Semantic-Ad-Similarity2108.08226v1 · Shaunak Mishra, Changwei Hu, Manisha Verma et al.2021 · 6 citationsarXiv
VisualTextRank: Unsupervised Graph-based Content Extraction for Automating Ad Text to Image Search2108.02725v1 · Shaunak Mishra, Mikhail Kuznetsov, Gaurav Srivastava et al.2021 · 3 citationsarXiv
Local Search Algorithms for Rank-Constrained Convex Optimization2101.06262v1 · Kyriakos Axiotis, Maxim Sviridenko2021 · 0 citationsarXiv
Sparse Convex Optimization via Adaptively Regularized Hard Thresholding2006.14571v1 · Kyriakos Axiotis, Maxim Sviridenko2020 · 0 citationsarXiv
On the computational complexity of the probabilistic label tree algorithms1906.00294v1 · Robert Busa-Fekete, Krzysztof Dembczynski, Alexander Golovnev et al.2019 · 2 citationsarXiv
Sponsored Search Auctions with Rich Ads1701.05948v1 · Ruggiero Cavallo, Prabhakar Krishnamurthy, Maxim Sviridenko et al.2017 · 14 citationsarXiv
Determining Tournament Payout Structures for Daily Fantasy Sports1601.04203v2 · Christopher Musco, Maxim Sviridenko, Justin Thaler2016 · 1 citationarXiv
Approximation Algorithms for the Joint Replenishment Problem with Deadlines1212.3233v3 · Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak et al.2012 · 17 citationsJ. Scheduling 18(6): 545-560 (2015)
A bi-criteria approximation algorithm for $k$ Means1507.04227v2 · Konstantin Makarychev, Yury Makarychev, Maxim Sviridenko et al.2015 · 27 citationsarXivon Valency
An Algorithm for Online K-Means Clustering1412.5721v2 · Edo Liberty, Ram Sriharsha, Maxim Sviridenko2014 · 91 citationsarXiv
Greedy Minimization of Weakly Supermodular Set Functions1502.06528v1 · Christos Boutsidis, Edo Liberty, Maxim Sviridenko2015 · 5 citationsarXiv
Optimization Problems with Diseconomies of Scale via Decoupling1404.3248v2 · Konstantin Makarychev, Maxim Sviridenko2014 · 0 citationsarXiv
Polynomial-Time Approximation Schemes for Circle and Other Packing Problems1412.4709v1 · Fl'avio K. Miyazawa, Lehilton L. C. Pedrosa, Rafael C. S. Schouery et al.2014 · 12 citationsarXiv
Optimal approximation for submodular and supermodular optimization with bounded curvature1311.4728v3 · Maxim Sviridenko, Jan Vondr'ak, Justin Ward2013 · 188 citationsarXiv
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm1403.7721v1 · Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko2014 · 28 citationsarXiv
Energy Efficient Scheduling and Routing via Randomized Rounding1403.4991v1 · Evripidis Bampis, Alexander Kononov, Dimitrios Letsios et al.2014 · 79 citationsarXiv
Submodular Stochastic Probing on Matroids1310.4415v4 · Marek Adamczyk, Maxim Sviridenko, Justin Ward2013 · 47 citationsarXiv
Optimizing Maximum Flow Time and Maximum Throughput in Broadcast Scheduling1309.3675v1 · Sungjin Im, Maxim Sviridenko2013 · 0 citationsarXiv
No-Wait Flowshop Scheduling is as Hard as Asymmetric Traveling Salesman Problem1302.2551v3 · Marcin Mucha, Maxim Sviridenko2013 · 5 citationsarXiv
Large Neighborhood Local Search for the Maximum Set Packing Problem1302.4347v1 · Maxim Sviridenko, Justin Ward2013 · 29 citationsarXiv
Concentration and Moment Inequalities for Polynomials of Independent Random Variables1104.4997v3 · Warren Schudy, Maxim Sviridenko2011 · 61 citationsarXiv
Bernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case1109.5193v2 · Warren Schudy, Maxim Sviridenko2011 · 6 citationsarXiv
Non-monotone submodular maximization under matroid and knapsack constraints0902.0353v1 · Jon Lee, Vahab Mirrokni, Viswanath Nagarjan et al.2009 · 251 citationsarXiv
Career total: 171 works. 25 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.