{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:51:39Z","timestamp":1725889899926},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540380443"},{"type":"electronic","value":"9783540380450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11830924_33","type":"book-chapter","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T08:33:54Z","timestamp":1156494834000},"page":"351-362","source":"Crossref","is-referenced-by-count":2,"title":["Robust Mixing"],"prefix":"10.1007","author":[{"given":"Murali K.","family":"Ganapathy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"33_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.2307\/2323590","volume":"93","author":"D. Aldous","year":"1986","unstructured":"Aldous, D., Diaconis, P.: Shuffling cards and stopping times. The American Mathematical Monthly\u00a093(5), 333\u2013348 (1986)","journal-title":"The American Mathematical Monthly"},{"key":"33_CR2","unstructured":"Bezakova, I., Stefankovic, D.: Convex combinations of markov chains and sampling linear orderings (in preperation)"},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1145\/780542.780586","volume-title":"STOC 2003: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing","author":"S. Bobkov","year":"2003","unstructured":"Bobkov, S., Tetali, P.: Modified log-sobolev inequalities, mixing and hypercontractivity. In: STOC 2003: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, pp. 287\u2013296. ACM Press, New York (2003)"},{"key":"33_CR4","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1145\/301250.301315","volume-title":"Proceedings of the thirty-first annual ACM symposium on Theory of computing","author":"F. Chen","year":"1999","unstructured":"Chen, F., Lov\u00e1sz, L., Pak, I.: Lifting markov chains to speed up mixing. In: Proceedings of the thirty-first annual ACM symposium on Theory of computing, pp. 275\u2013281. ACM Press, New York (1999)"},{"key":"33_CR5","first-page":"1","volume":"11","author":"R. Montenegro","year":"2006","unstructured":"Montenegro, R., Tetali, P., Goel, S.: Mixing time bounds via the spectral profile. Electronic Journal of Probability\u00a011, 1\u201326 (2006), http:\/\/www.math.washington.edu\/~ejpecp\/EjpVol11\/paper1.abs.html","journal-title":"Electronic Journal of Probability"},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. American Statistical Association Journal, 13\u201330 (1963)","DOI":"10.1080\/01621459.1963.10500830"},{"key":"33_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"R. Horn","year":"1991","unstructured":"Horn, R., Johnson, C.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)"},{"key":"33_CR8","first-page":"136","volume":"31","author":"L. Miclo","year":"1997","unstructured":"Miclo, L.: Remarques sur l\u2019hypercontractivit\u00e9 et l\u2019\u00e9volution de l\u2019entropie pour des cha\u00eenes de markov finies. S\u00e9minaire de probabilit\u00e9s de Strasbourg\u00a031, 136\u2013167 (1997)","journal-title":"S\u00e9minaire de probabilit\u00e9s de Strasbourg"},{"key":"33_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/3-540-45708-9_20","volume-title":"Advances in Cryptology - CRYPTO 2002","author":"I. Mironov","year":"2002","unstructured":"Mironov, I. (Not so) random shuffles of RC4. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol.\u00a02442, pp. 304\u2013319. Springer, Heidelberg (2002)"},{"key":"33_CR10","unstructured":"Montenegro, R.: Duality and evolving set bounds on mixing times (preprint), http:\/\/www.ravimontenegro.com\/research\/evosets.pdf"},{"key":"33_CR11","unstructured":"Mossel, E., Peres, Y., Sinclair, A.: Shuffling by semi-random transpositions (2004)"},{"key":"33_CR12","unstructured":"Saloff-Coste, L.: Random walks on finite groups, www-stat.stanford.edu\/~cgates\/PERSI\/papers\/rwfg.pdf"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11830924_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:18:34Z","timestamp":1605626314000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11830924_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540380443","9783540380450"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11830924_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}