Pinboard (shivak) https://pinboard.in/u:shivak/public/ recent bookmarks from shivak A Geometric Approach to Sample Compression 2012-05-03T18:03:48+00:00 http://jmlr.csail.mit.edu/papers/v13/rubinstein12a.html shivak learning_theory geometry papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:7988137056aa/ A new look at shifting regret 2012-02-26T06:05:07+00:00 http://arxiv.org/abs/1202.3323 shivak online_learning papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:904375c5fb1d/ A PTAS for Computing the Supremum of Gaussian Processes 2012-02-26T05:41:21+00:00 http://arxiv.org/abs/1202.4970v1 shivakapproximation_algorithms stochastic_process_suprema papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:bdaa6fcc0201/ High-Confidence Predictions under Adversarial Uncertainty 2012-01-10T17:26:12+00:00 http://arxiv.org/abs/1101.4446 shivak online_learning papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:abe3a933f49d/ Sparse Algorithms are not Stable: A No-free-lunch Theorem 2012-01-10T17:00:02+00:00 http://webee.technion.ac.il/people/shie/public/papers/J_XuCaramMannorSparse11.pdf shivak sparsity sensitivity papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:460bae0b27f2/ Computing without memory 2011-11-28T06:33:10+00:00 http://arxiv.org/abs/1111.6026 shivak memory papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:ebef14536d31/ Dimension reduction by random hyperplane tesselations 2011-11-19T02:50:10+00:00 http://www-personal.umich.edu/~romanv/papers/pv-tessellations.pdf shivak tesselations dimension_reduction embeddings papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:0e734c239fe6/ The Bernstein-Orlicz norm and deviation inequalities 2011-11-11T05:03:35+00:00 http://arxiv.org/abs/1111.2450 shivak concentration_of_measure deviation_inequalities empirical_processes generic_chaining functional_analysis papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:74348d02413e/ Improved Smoothed Analysis of Multiobjective Optimization 2011-11-09T18:22:22+00:00 http://arxiv.org/abs/1111.1546 shivak combinatorial_optimization smoothed_analysis papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:33a56276e479/ A Variant of Azuma's Inequality for Martingales with Subgaussian Tail 2011-10-12T06:38:17+00:00 http://arxiv.org/abs/1110.2392 shivak concentration_of_measure martingales papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:dc948cbfb54c/ Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization 2011-10-10T20:41:05+00:00 http://arxiv.org/abs/1109.5647 shivak optimization convexity papers to_read https://pinboard.in/ https://pinboard.in/u:shivak/b:7a1b6251e15e/ One-bit compressed sensing by linear programming 2011-09-25T22:26:41+00:00 http://arxiv.org/abs/1109.4299 shivaksparse_recovery classification papers to_read https://pinboard.in/u:shivak/b:3b897c2a8673/ Beating SGD: Learning SVMs in Sublinear Time 2011-09-25T22:01:59+00:00 http://ttic.uchicago.edu/~nati/Publications/HaKoSr11.pdf shivakoptimization papers to_read https://pinboard.in/u:shivak/b:b172ce839f6c/ Inner Regularization of Log-Concave Measures and Small-Ball Estimates 2011-08-29T20:00:44+00:00 http://arxiv.org/abs/1108.4856 shivak concentration_of_measure anticoncentration convexity papers to_read https://pinboard.in/u:shivak/b:8d051c22c289/ Sparsity regret bounds for individual sequences in online linear regression 2011-07-27T00:37:05+00:00 http://arxiv.org/abs/1101.1057 shivak sparsity online_learning papers to_read https://pinboard.in/u:shivak/b:2f1b97ffb427/ The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions 2011-07-26T01:35:52+00:00 http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5961831 shivakconcentration_of_measure information_theory papers to_read via:ded_maxim https://pinboard.in/u:shivak/b:4b1faace6501/ On the Universality of Online Mirror Descent 2011-07-21T01:32:16+00:00 http://arxiv.org/abs/1107.4080 shivak optimization online_learning learning_theory to_read papers https://pinboard.in/u:shivak/b:6eec9459636a/ Efficient Online Learning via Randomized Rounding 2011-06-23T19:27:10+00:00 http://arxiv.org/abs/1106.2429 shivak online_learning rounding papers to_read https://pinboard.in/u:shivak/b:5dd841a496e2/ Online Learning: Stochastic and Constrained Adversaries 2011-04-28T00:53:39+00:00 http://arxiv.org/abs/1104.5070 shivak online_learning learning_theory papers to_read https://pinboard.in/u:shivak/b:f18ab7d9966e/ Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs 2011-04-22T02:21:18+00:00 http://www.cs.princeton.edu/~satyen/papers/var-journal.pdf shivak online_learning learning_theory papers to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:31c23e9e2306/ Dimension-free tail inequalities for sums of random matrices 2011-04-20T16:48:16+00:00 http://arxiv.org/abs/1104.1672 shivak concentration_of_measure random_structures papers to_read https://pinboard.in/u:shivak/b:74a683c3ccf5/ The Communication Complexity of Gap Hamming Distance 2011-04-20T16:46:21+00:00 http://eccc.hpi-web.de/report/2011/063/ shivak communication_complexity lower_bounds to_read https://pinboard.in/u:shivak/b:8d0711cb6ddf/ Less Regret via Online Conditioning 2011-01-26T22:23:32+00:00 http://arxiv.org/abs/1002.4862 shivak online_learning preconditioners papers to_read https://pinboard.in/u:shivak/b:ba11013c00f4/ The Sparsity Gap: Uncertainty Principles Proportional to Dimension 2011-01-10T07:44:43+00:00 http://www.acm.caltech.edu/~jtropp/conf/Tro10-Sparsity-Gap.pdf shivak sparsity papers to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:dbf8192dedc7/ A local maximal inequality under uniform entropy 2010-12-31T18:21:49+00:00 http://arxiv.org/abs/1012.5533 shivak stochastic_process_suprema papers to_read https://pinboard.in/u:shivak/b:a0cdcdb54a81/ Error Bounds for Random Matrix Approximation Schemes 2010-12-14T08:46:39+00:00 http://arxiv.org/abs/0911.4108 shivaksparsity concentration_of_measure random_structures papers to_read https://pinboard.in/u:shivak/b:9bb736f3a420/ Bounds on the suprema of Gaussian processes, and omega results for the sum of a random multiplicative function 2010-12-03T04:37:27+00:00 http://arxiv.org/abs/1012.0210 shivak u)]. The ingredients are an initial conditioning step, followed by a comparison (in the sense of the method of comparison) with a “model” Gaussian process that can be explicitly analysed. The resulting bounds are clean and can be non-trivial for moderately sized u, which is very important in our two applications." ]]> stochastic_process_suprema lower_bounds papers to_read https://pinboard.in/u:shivak/b:f6c3b325da29/ Expander Graphs and Their Applications 2010-12-02T19:22:58+00:00 http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/HLW06/hlw06.pdf shivakgraph_theory spectral_methods coding_theory embeddings surveys to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:ead5c557e9f9/ An elementary proof of anti-concentration of polynomials in Gaussian variables 2010-11-27T20:06:32+00:00 http://eccc.hpi-web.de/report/2010/182/ shivak anticoncentration papers to_read https://pinboard.in/u:shivak/b:e8cba352ef7d/ Information-theoretic lower bounds on the oracle complexity of sparse convex optimization 2010-11-22T14:46:00+00:00 http://www.cs.berkeley.edu/~alekh/sparselb.pdf shivak optimization lower_bounds convexity sparsity to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:63b4b956647c/ Concentration of empirical distribution functions with applications to non-i.i.d. models 2010-11-18T18:10:04+00:00 http://projecteuclid.org/euclid.bj/1290092911 shivak concentration_of_measure dependent_data logarithmic_sobolev_inequalities poincare_inequalities random_structures papers to_read https://pinboard.in/u:shivak/b:8f7b819ca361/ Lecture Notes on Online Learning 2010-11-15T21:47:48+00:00 http://www-stat.wharton.upenn.edu/~rakhlin/papers/online_learning.pdf shivak online_learning optimization learning_theory surveys to_read updated_content filetype:pdf media:document https://pinboard.in/u:shivak/b:80f33995940f/ Online Learning: Beyond Regret 2010-11-15T21:46:39+00:00 http://www-stat.wharton.upenn.edu/~rakhlin/papers/online_learning_beyond_regret.pdf shivak online_learning learning_theory papers to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:cec1dd7c16a0/ Permutation Complexity Bound on Out-Sample Error 2010-11-01T15:00:30+00:00 http://www.cs.rpi.edu/~magdon/ps/conference/PermCompNIPS2010.pdf shivak capacity_control learning_theory concentration_of_measure papers to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:583647af89d9/ Tight Sample Complexity of Large-Margin Learning 2010-11-01T14:56:20+00:00 http://www.cs.huji.ac.il/~sivan_sabato/papers/SabatoSrebroTishby10b.pdf shivak learning_theory noise_conditions margins papers to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:d3e895bc8326/ Bounds for Rademacher Processes via Chaining 2010-10-28T05:39:10+00:00 http://arxiv.org/abs/1010.5626 shivak stochastic_process_suprema generic_chaining papers to_read https://pinboard.in/u:shivak/b:1162093a0b5b/ A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers 2010-10-18T14:40:41+00:00 http://www.stat.berkeley.edu/tech-reports/797.pdf shivak regularization loss_functions convexity learning_theory papers to_read https://pinboard.in/u:shivak/b:66597f58ddab/ Optimal learning rates for Kernel Conjugate Gradient regression 2010-09-30T18:04:34+00:00 http://arxiv.org/abs/1009.5839 shivak kernel_methods regression to_read papers https://pinboard.in/u:shivak/b:9def2219bf9b/ Smoothness, Low-Noise and Fast Rates 2010-09-22T19:00:09+00:00 http://arxiv.org/abs/1009.3896 shivak learning_theory to_read papers https://pinboard.in/u:shivak/b:fc606cbb8933/ Introduction to the non-asymptotic analysis of random matrices 2010-08-16T07:47:00+00:00 http://www-personal.umich.edu/~romanv/papers/non-asymptotic-rmt-plain.pdf shivakforgotten surveys random_structures to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:303b12dd8793/ The Equivalence of Sampling and Searching 2010-08-16T06:42:47+00:00 http://eccc.hpi-web.de/report/2010/128/ shivak sampling theoretical_computer_science algorithmic_information_theory papers to_read https://pinboard.in/u:shivak/b:5e3ab80327c6/ Sharper lower bounds on the performance of the empirical risk minimization algorithm 2010-08-08T03:01:28+00:00 http://projecteuclid.org/euclid.bj/1281099877 shivaklearning_theory central_limit_theorems empirical_processes to_read papers https://pinboard.in/u:shivak/b:a94e310406f0/ User-friendly tail bounds for matrix martingales 2010-07-16T06:33:37+00:00 http://arxiv.org/abs/1004.4389 shivak deviation_inequalities random_structures to_read https://pinboard.in/u:shivak/b:101c6288eb77/ A note on concentration of submodular functions 2010-05-20T14:39:16+00:00 http://arxiv.org/abs/1005.2791 shivak concentration_of_measure submodularity papers to_read https://pinboard.in/u:shivak/b:270ba7097af9/ Constructive Proofs of Concentration Bounds 2010-04-19T21:10:00+00:00 http://eccc.hpi-web.de/report/2010/072/ shivak concentration_of_measure direct_products constructive_proofs papers to_read https://pinboard.in/u:shivak/b:92a14c841a05/ Chebyshev’s inequality for Hilbert-space valued random elements 2010-03-13T21:10:14+00:00 http://dx.doi.org/10.1016/j.spl.2010.02.022 shivak concentration_of_measure to_read papers https://pinboard.in/u:shivak/b:321d1ad5b006/ Information and Learning in Markets: The Impact of Market Microstructure 2010-02-24T19:00:29+00:00 http://press.princeton.edu/titles/8655.html shivak markets game_theory to_read papers https://pinboard.in/u:shivak/b:c47819a8e309/ Interactive Submodular Set Cover 2010-02-18T02:08:40+00:00 http://arxiv.org/abs/1002.3345 shivak active_learning sequential_decisions submodularity to_read papers https://pinboard.in/u:shivak/b:9f65fbbc28a8/ Debunking Benford's law 2010-01-27T00:49:39+00:00 http://www.dspguide.com/ch34/1.htm shivakbenford's_law debunking to_read https://pinboard.in/u:shivak/b:8bd3e4a0c284/ ICML 2009 accepted papers 2009-05-27T20:55:14+00:00 http://www.cs.mcgill.ca/~icml2009/abstracts.html shivakmachine_learning learning_theory to_read https://pinboard.in/u:shivak/b:d2d63dad9db0/ The Complexity of Forecast Testing 2009-05-05T19:01:49+00:00 http://dx.doi.org/10.3982/ECTA7163 shivak to_read prediction prequentialism bounded_rationality fortnow lance vohra rakesh https://pinboard.in/u:shivak/b:113aea386cba/ On Uniform Deviations of General Empirical Risks with Unboundedness, Dependence, and High Dimensionality 2009-05-03T06:43:25+00:00 http://jmlr.csail.mit.edu/papers/volume10/jiang09a/jiang09a.pdf shivak learning_theory concentration_of_measure dependent_data regression to_read jiang wenxin filetype:pdf media:document https://pinboard.in/u:shivak/b:ead15f36ef35/ Data-driven Calibration of Penalties for Least-Squares Regression 2009-02-28T03:27:24+00:00 http://www.jmlr.org/papers/volume10/arlot09a/arlot09a.pdf shivak data_dependent_methods regularization model_selection learning_theory statistics arlot sylvain massart pascal to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:d48b064f033a/ Measure Concentration (Math 710 at UMich) 2009-02-18T09:16:33+00:00 http://www.math.lsa.umich.edu/~barvinok/total710.pdf shivak concentration_of_measure geometry isoperimetry stochastic_processes large_deviations to_read barvinok alexander filetype:pdf media:document https://pinboard.in/u:shivak/b:96cfdcb471c9/ Teaching dimension and the complexity of active learning 2009-02-12T06:51:58+00:00 http://www.cs.cmu.edu/~shanneke/docs/2007/hanneke-teaching-dimension.pdf shivak active_learning learning_theory hanneke steve to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:ef0f3f909af1/ Rates of convergence in active learning 2009-02-12T06:50:11+00:00 http://www.cs.cmu.edu/~shanneke/docs/2008/agnostic-working-notes.pdf shivak active_learning learning_theory hanneke steve to_read updated_content filetype:pdf media:document https://pinboard.in/u:shivak/b:7379a111d04f/ Concentration inequalities for dependent random variables via the martingale method 2009-02-08T01:01:42+00:00 http://arxiv.org/abs/math.PR/0609835 shivak concentration_of_measure learning_theory martingales sensitivity stochastic_processes kontorovich leonid ramanan kavita to_read https://pinboard.in/u:shivak/b:10d329267836/ Hyman Minsky - stabilizing an unstable economy 2009-01-05T14:47:39+00:00 http://www.sciencedirect.com/science/article/B6V8F-45F91H5-8K/2/999a99fceb0f9d9cf27ac213e9563f51 shivakeconomics credit_collapse to_read https://pinboard.in/u:shivak/b:cfcdf6eecbcc/ Reliable reasoning: induction and statistical learning theory 2008-11-27T15:35:13+00:00 http://www.princeton.edu/~harman/Papers/Book.pdf shivak harman gilbert kulkarni sanjeev induction complexity transduction philosophy_of_science machine_learning statistical_learning_theory books to_read filetype:pdf media:document https://pinboard.in/u:shivak/b:b66b4ccb1f24/