cached image

Alexander Rakhlin - Publications

Affiliations: 
University of California, Berkeley, Berkeley, CA, United States 
Area:
Machine Learning, Online Learning / Expert Advice, Optimization, Statistical Learning Theory, Multitask Learning, Generalization Bounds,
Website:
http://www.eecs.berkeley.edu/%7Erakhlin/

13/91 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Liang T, Rakhlin A. Just interpolate: Kernel “Ridgeless” regression can generalize Annals of Statistics. 48: 1329-1347. DOI: 10.1214/19-Aos1849  0.314
2017 Rakhlin A, Sridharan K, Tsybakov AB. Empirical entropy, minimax regret and minimax risk Bernoulli. 23: 789-824. DOI: 10.3150/14-Bej679  0.343
2017 Cai TT, Liang T, Rakhlin A. Computational and statistical boundaries for submatrix localization in a large noisy matrix Annals of Statistics. 45: 1403-1430. DOI: 10.1214/16-Aos1488  0.308
2016 Cai TT, Liang T, Rakhlin A. Geometric inference for general high-dimensional linear inverse problems Annals of Statistics. 44: 1536-1563. DOI: 10.1214/15-Aos1426  0.326
2016 Shahrampour S, Rakhlin A, Jadbabaie A. Distributed Detection: Finite-Time Analysis and Impact of Network Topology Ieee Transactions On Automatic Control. 61: 3256-3268. DOI: 10.1109/Tac.2015.2506903  0.353
2014 Bartók G, Foster DP, Pál D, Rakhlin A, Szepesvári C. Partial monitoring - Classification, regret bounds, and algorithms Mathematics of Operations Research. 39: 967-997. DOI: 10.1287/Moor.2014.0663  0.358
2014 Rakhlin A, Sridharan K, Tewari A. Sequential complexities and uniform martingale laws of large numbers Probability Theory and Related Fields. 1-43. DOI: 10.1007/S00440-013-0545-5  0.312
2013 Agarwal A, Foster DP, Hsu D, Kakade SM, Rakhlin A. Stochastic convex optimization with bandit feedback Siam Journal On Optimization. 23: 213-240. DOI: 10.1137/110850827  0.38
2012 Seshia SA, Rakhlin A. Quantitative analysis of systems using game-theoretic learning Transactions On Embedded Computing Systems. 11. DOI: 10.1145/2331147.2331165  0.383
2012 Abernethy JD, Hazan E, Rakhlin A. Interior-point methods for full-information and bandit online learning Ieee Transactions On Information Theory. 58: 4164-4175. DOI: 10.1109/Tit.2012.2192096  0.418
2011 Raginsky M, Rakhlin A. Information-based complexity, feedback and dynamics in convex programming Ieee Transactions On Information Theory. 57: 7036-7056. DOI: 10.1109/Tit.2011.2154375  0.422
2005 Rakhlin A, Mukherjee S, Poggio T. Stability Results In Learning Theory Analysis and Applications. 3: 397-417. DOI: 10.1142/S0219530505000650  0.549
2005 Rakhlin A, Panchenko D, Mukherjee S. Risk bounds for mixture density estimation Esaim - Probability and Statistics. 9: 220-229. DOI: 10.1051/ps:2005011  0.523
Low-probability matches (unlikely to be authored by this person)
2017 Cai T, Liang T, Rakhlin A. On Detection and Structural Reconstruction of Small-World Random Networks Ieee Transactions On Network Science and Engineering. 4: 165-176. DOI: 10.1109/Tnse.2017.2703102  0.28
2020 Golowich N, Rakhlin A, Shamir O. Size-independent sample complexity of neural networks Information and Inference: a Journal of the Ima. 9: 473-504. DOI: 10.1093/Imaiai/Iaz007  0.277
2008 Abernethy J, Hazan E, Rakhlin A. Competing in the dark: An efficient algorithm for bandit linear optimization 21st Annual Conference On Learning Theory, Colt 2008. 263-273.  0.255
2012 Rakhlin A, Shamir O, Sridharan K. Relax and randomize: From value to algorithms Advances in Neural Information Processing Systems. 3: 2141-2149.  0.233
2008 Bartlett PL, Dani V, Hayes TP, Kakade SM, Rakhlin A, Tewari A. High-probability regret bounds for bandit online linear optimization 21st Annual Conference On Learning Theory, Colt 2008. 335-341.  0.231
2011 Rakhlin A, Sridharan K, Tewari A. Online learning: Stochastic, constrained, and smoothed adversaries Advances in Neural Information Processing Systems 24: 25th Annual Conference On Neural Information Processing Systems 2011, Nips 2011 0.223
2011 Raginsky M, Rakhlin A. Lower bounds for passive and active learning Advances in Neural Information Processing Systems 24: 25th Annual Conference On Neural Information Processing Systems 2011, Nips 2011 0.214
2020 Ovchinnikova K, Stuart L, Rakhlin A, Nikolenko S, Alexandrov T. ColocML: Machine learning quantifies co-localization between mass spectrometry images. Bioinformatics (Oxford, England). PMID 32049317 DOI: 10.1093/bioinformatics/btaa085  0.206
2009 Abernethy J, Rakhlin A. An efficient bandit algorithm for √T-regret in online multiclass prediction? Colt 2009 - the 22nd Conference On Learning Theory 0.202
2010 Rakhlin A, Sridharan K, Tewari A. Online learning: Random averages, combinatorial parameters, and learnability Advances in Neural Information Processing Systems 23: 24th Annual Conference On Neural Information Processing Systems 2010, Nips 2010 0.198
2008 Abernethy J, Bartlett PL, Rakhlin A, Tewari A. Optimal strategies and minimax lower bounds for online convex games 21st Annual Conference On Learning Theory, Colt 2008. 415-423.  0.188
2015 Rakhlin A, Sridharan K. On martingale extensions of Vapnik-Chervonenkis theory with applications to online learning Measures of Complexity: Festschrift For Alexey Chervonenkis. 197-215. DOI: 10.1007/978-3-319-21852-6_15  0.184
2006 Caponnetto A, Rakhlin A. Stability properties of empirical risk minimization over Donsker classes Journal of Machine Learning Research. 7: 2565-2583.  0.178
2011 Rakhlin A, Sridharan K, Tewari A. Online learning: Beyond regret Journal of Machine Learning Research. 19: 559-594.  0.174
2015 Rakhlin A, Sridharan K, Tewari A. Online learning via sequential complexities Journal of Machine Learning Research. 16: 155-186.  0.173
2013 Rakhlin A, Shamir O, Sridharan K. Localization and adaptation in online learning Journal of Machine Learning Research. 31: 516-526.  0.172
2007 Abernethy J, Bartlett P, Rakhlin A. Multitask learning with expert advice Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4539: 484-498.  0.164
2014 Rakhlin A, Sridharan K. Online nonparametric regression Journal of Machine Learning Research. 35: 1232-1264.  0.159
2013 Rakhlin A, Sridharan K. Optimization, learning, and games with predictable sequences Advances in Neural Information Processing Systems 0.159
2008 Alimov VA, Vybornov FI, Rakhlin AV. On the problem of true values of the spectrum indices for small-scale ionospheric turbulence Radiophysics and Quantum Electronics. 51: 515-518. DOI: 10.1007/s11141-008-9057-z  0.133
2013 Shahrampour S, Rakhlin A, Jadbabaie A. Online learning of dynamic parameters in social networks Advances in Neural Information Processing Systems 0.132
2013 Rakhlin A, Sridharan K. Online learning with predictable sequences Journal of Machine Learning Research. 30: 993-1019.  0.132
2009 Abernethy J, Agarwal A, Bartlett PL, Rakhlin A. A stochastic view of optimal regret through minimax duality Colt 2009 - the 22nd Conference On Learning Theory 0.129
2012 Rakhlin A, Shamir O, Sridharan K. Making gradient descent optimal for strongly convex stochastic optimization Proceedings of the 29th International Conference On Machine Learning, Icml 2012. 1: 449-456.  0.123
2009 Raginsky M, Rakhlin A. Information complexity of black-box convex optimization: A new look via feedback information theory 2009 47th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2009. 803-810. DOI: 10.1109/ALLERTON.2009.5394945  0.123
2012 Rakhlin A. Foreword Journal of Computer and System Sciences. 78: 1403. DOI: 10.1016/j.jcss.2011.12.022  0.12
2010 Narayanan H, Rakhlin A. Random walk approach to regret minimization Advances in Neural Information Processing Systems 23: 24th Annual Conference On Neural Information Processing Systems 2010, Nips 2010 0.105
2009 Abernethy J, Rakhlin A. Beating the adaptive bandit with high probability Colt 2009 - the 22nd Conference On Learning Theory. DOI: 10.1109/ITA.2009.5044958  0.098
2002 Alimov VA, Vybornov FI, Karashtin AN, Komrakov GP, Rakhlin AV. Electron-density distribution in the upper ionosphere under the conditions of a midlatitude F-spread Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 45: 207-214.  0.097
2009 Bartlett PL, Hazan E, Rakhlin A. Adaptive online gradient descent Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference 0.093
2010 Raginsky M, Rakhlin A, Yüksel S. Online convex programming and regularization in adaptive control Proceedings of the Ieee Conference On Decision and Control. 1957-1962. DOI: 10.1109/CDC.2010.5717262  0.092
2008 Seshia SA, Rakhlin A. Game-theoretic timing analysis Ieee/Acm International Conference On Computer-Aided Design, Digest of Technical Papers, Iccad. 575-582. DOI: 10.1109/ICCAD.2008.4681634  0.087
2015 Jadbabaie A, Rakhlin A, Shahrampour S, Sridharan K. Online optimization: Competing with dynamic comparators Journal of Machine Learning Research. 38: 398-406.  0.087
2008 Alimov VA, Vybornov FI, Rakhlin AV. On fractal structure of large-scale electron-density inhomogeneities of traveling disturbances in the midlatitude ionosphere Radiophysics and Quantum Electronics. 51: 170-176. DOI: 10.1007/s11141-008-9017-7  0.079
2007 Rakhlin A, Caponnetto A. Stability of K-means clustering Advances in Neural Information Processing Systems. 1121-1128.  0.068
2020 Rappez L, Rakhlin A, Rigopoulos A, Nikolenko S, Alexandrov T. DeepCycle reconstructs a cyclic cell cycle trajectory from unsegmented cell images using convolutional neural networks. Molecular Systems Biology. 16: e9474. PMID 33022142 DOI: 10.15252/msb.20209474  0.067
2007 Alimov VA, Vybornov FI, Rakhlin AV. On fractal properties of small-scale ionospheric irregularities Radiophysics and Quantum Electronics. 50: 274-280. DOI: 10.1007/s11141-007-0023-y  0.061
2011 Foster DP, Rakhlin A, Sridharan K, Tewari A. Complexity-based approach to calibration with checking rules Journal of Machine Learning Research. 19: 293-314.  0.06
2008 Alimov VA, Vybornov FI, Rakhlin AV. On the fractal structure of small-scale traveling ionospheric disturbances Radiophysics and Quantum Electronics. 51: 20-27. DOI: 10.1007/s11141-008-9001-2  0.058
2012 Foster DP, Rakhlin A. No internal regret via neighborhood watch Journal of Machine Learning Research. 22: 382-390.  0.058
1978 Alimov VA, Burtsev ST, Rakhlin AV. EFFECT OF THE RATE OF SIGNAL FADES ON THE OPERATION OF AN ADAPTIVE RADIO LINK. Telecommunications and Radio Engineering (English Translation of Elektrosvyaz and Radiotekhnika). 32: 118-119.  0.056
1995 Alimov VA, Rakhlin AV. On propagation of decametric-decimetric radiowaves under conditions of middle-latitude F-spread Radiophysics and Quantum Electronics. 38: 602-609. DOI: 10.1007/BF01037844  0.055
1975 Alimov VA, Erukhimov LM, Rakhlin AV, Rubtsov LN. Inhomogeneous structure of the upper ionosphere Radiophysics and Quantum Electronics. 18: 1182-1184. DOI: 10.1007/BF01037106  0.055
2013 Vybornov FI, Rakhlin AV. The multifractal structure of small-scale artificial ionospheric turbulence Baltic Astronomy. 22: 67-73.  0.055
2001 Vybornov FI, Zyryanova MS, Krupenya ND, Mityakova EE, Rakhlin AV, Fridman VM, Sheiner OA. Connection between solar activity and parameters of natural ionospheric disturbances Geomagnetism and Aeronomy. 41: 208-210.  0.053
2009 Alimov VA, Vybornov FI, Rakhlin AV. Multipower spectrum of small-scale ionospheric turbulence Radiophysics and Quantum Electronics. 52: 13-19. DOI: 10.1007/s11141-009-9110-6  0.05
2005 Alimov VA, Vybornov FI, Rakhlin AV. Anisotropic structure of small-scale ionospheric turbulence Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 48: 382-387. DOI: 10.1007/s11141-005-0075-9  0.049
1975 Alimov VA, Erukhimov LM, Mironenko LF, Skrebkova LA, Rakhlin AV, Uryadov VP, Yurin KI. Relationship between statistical parameters of short-wave signals in vertical and oblique ionospheric sounding Radiophysics and Quantum Electronics. 18: 973-976. DOI: 10.1007/BF01038193  0.048
2008 Alimov VA, Vybornov FI, Rakhlin AV. Some features of the fractal structure of the developed small-scale ionospheric turbulence Radiophysics and Quantum Electronics. 51: 259-265. DOI: 10.1007/s11141-008-9025-7  0.047
1979 Erukhimov LM, Kovalev VI, Lerner AM, Myasnikov EN, Poddel'skii IN, Rakhlin AV. Spectrum of large-scale artificial inhomogeneities in the F layer of the ionosphere Radiophysics and Quantum Electronics. 22: 888-890. DOI: 10.1007/BF01045217  0.047
2008 Alimov VA, Vybornov FI, Myasnikov EN, Rakhlin AV. Fractal structure of artificial ionospheric turbulence Radiophysics and Quantum Electronics. 51: 874-879. DOI: 10.1007/s11141-009-9094-2  0.047
2006 Alimov VA, Vybornov FI, Rakhlin AV. On small-scale plasma inhomogeneities of the traveling ionospheric disturbances Radiophysics and Quantum Electronics. 49: 506-513. DOI: 10.1007/s11141-006-0083-4  0.046
2000 Alimov VA, Tokarev YV, Bougeret G, Kaiser M, Boiko GN, Vybornov FI, Karashtin AN, Komrakov GP, Rakhlin AV. Ground-based and space borne studies of midlatitude F-spread Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 43: 755-766.  0.044
2013 Han W, Rakhlin A, Sridharan K. Competing with strategies Journal of Machine Learning Research. 30: 966-992.  0.041
2008 Alimov VA, Vybornov FI, Rakhlin AV. Multifractal structure of intermittency in a developed ionospheric turbulence Radiophysics and Quantum Electronics. 51: 438-445. DOI: 10.1007/s11141-008-9044-4  0.041
2009 Alimov VA, Vybornov FI, Rakhlin AV. Feature of the multifractal structure of small-scale ionospheric turbulence during the solar eclipse of August 1, 2008 Radiophysics and Quantum Electronics. 52: 273-276. DOI: 10.1007/s11141-009-9132-0  0.041
2009 Alimov VA, Vybornov FI, Myasnikov EN, Rakhlin AV, Frolov VL. Magnetic zenith effect and some features: Of the multifractal structure of the small-scale artificial ionospheric turbulence Radiophysics and Quantum Electronics. 52: 609-617. DOI: 10.1007/s11141-010-9170-7  0.038
1977 Mityakova EE, Myasnikov EN, Rakhlin AV. Preliminary results of measurements of the altitude distribution of ionospheric inhomogeneities produced by powerful shortwave radiation Radiophysics and Quantum Electronics. 20: 650-651. DOI: 10.1007/BF01033773  0.036
1979 Alimov VA, Burtsev ST, Rakhlin AV. NOISE IMMUNITY OF AN ADAPTIVE LINK WITH SUBEXTREMAL FREQUENCIES. Telecommunications and Radio Engineering (English Translation of Elektrosvyaz and Radiotekhnika). 32: 131-132.  0.036
2007 Ver MR, Rakhlin A, Baccay F, Kaul B, Kaul A. Minimally invasive repair of traumatic right-sided diaphragmatic hernia with delayed diagnosis. Jsls : Journal of the Society of Laparoendoscopic Surgeons / Society of Laparoendoscopic Surgeons. 11: 481-6. PMID 18237515  0.031
1976 Belyaev PP, Getmantsev GG, Zinichev VA, Rakhlin AV, Tarasov AF, Tokarev YV. Angular variations in the spectrum of cosmic radio background in the metric band along declination δ=15°30′ Radiophysics and Quantum Electronics. 19: 7-11. DOI: 10.1007/BF01038401  0.03
2013 Rakhlin A, Sridharan K. On Semi-Probabilistic universal prediction 2013 Ieee Information Theory Workshop, Itw 2013. DOI: 10.1109/ITW.2013.6691289  0.029
2004 Alimov VA, Rakhlin AV, Vybornov FI. On a modification of the scintillation method Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 47: 611-618.  0.027
1984 Alimov VA, Korobkov YS, Morozov VI, Medvedev VN, Pozhidayev SN, Rakhlin AV, Tuvayev YK. ULTRASHORT-WAVE SIGNAL CHARACTERISTICS IN A MOBILE COMMUNICATIONS CHANNEL UNDER URBAN CONDITIONS. Telecommunications and Radio Engineering (English Translation of Elektrosvyaz and Radiotekhnika). 38: 75-78.  0.027
1994 Alimov VA, Vybornov FI, Erukhimov LM, Mityakov NA, Rakhlin AV. On the nature of middle-latitude F-spread Radiophysics and Quantum Electronics. 37: 936-938. DOI: 10.1007/BF01057284  0.024
1977 Erukhimov LM, Mityakova EE, Myasnikov EN, Polyakov SV, Rakhlin AV, Sinel'nikov VM. Spectra of artificial ionospheric irregularities at different heights Radiophysics and Quantum Electronics. 20: 1246-1250. DOI: 10.1007/BF01037723  0.023
1995 Alimov VA, Vybornov FI, Rakhlin AV. On one feature of the F-spread phenomenon in the midlatitude ionosphere Radiophysics and Quantum Electronics. 38: 694-697. DOI: 10.1007/BF01040372  0.021
2007 Rakhlin A, Abernethy J, Bartlett PL. Online discovery of similarity mappings Acm International Conference Proceeding Series. 227: 767-774. DOI: 10.1145/1273496.1273593  0.019
2002 Sheiner OA, Fridman VM, Krupenya ND, Mityakova EE, Rakhlin AV. Effect of solar activity on the earth' environment European Space Agency, (Special Publication) Esa Sp. 479-481.  0.017
1965 Georgievskaia GL, Rakhlin AV, Ivanov FI. [Use of the Lipetsk mineral waters in the treatment of chronic cholecystitis]. Voprosy Kurortologii, Fizioterapii, I Lechebnoä­ Fizicheskoä­ Kultury. 30: 366-7. PMID 5871745  0.013
2005 Alimov VA, Rakhlin AV. Phase fluctuations of radio waves behind a turbulent phase screen Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 48: 563-573. DOI: 10.1007/s11141-005-0094-6  0.01
2005 Alimov VA, Rakhlin AV. Phase fluctuations of radio waves in the saturated-scintillation regime Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 48: 275-282. DOI: 10.1007/s11141-005-0065-y  0.01
2000 Alimov VA, Rakhlin AV. Reply of the authors to the letter by S.Ya. Braude and A.V. Men' Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 43: 837-839.  0.01
2000 Alimov VA, Rakhlin AV. On some features of decameter radio astronomy Izvestiya Vysshikh Uchebnykh Zavedenij. Radiofizika. 43: 95-106.  0.01
1961 RAKHLIN AV, DUBININA MIa. [A case of leukemoid reaction of the eosinophilic type]. Problemy Gematologii I Perelivaniia Krovi. 6: 58-60. PMID 14490007  0.01
1961 RAKHLIN AV, DUBININA MIa. A leukaemoid reaction of eosinophilic type. Problemy Gematologii I Perelivaniia Krovi. 6: 720-2. PMID 14038583  0.01
1956 RAKHLIN AV. [Kidney diseases in endocarditis during the postwar years]. Terapevticheskiä­ Arkhiv. 28: 49-51. PMID 13409258  0.01
1952 RAKHLIN AV. [Cardio-renal syndromes in various forms of endocarditis]. Klinicheskaia Meditsina. 30: 63-72. PMID 14946896  0.01
Hide low-probability matches.