Bhatnagar, Sahir R.; Lu, Tianyuan; Lovato, Amanda; Olds, David L.; Kobor, Michael S.; Meaney, Michael J.; O’Donnell, Kieran; Yang, Archer Y.; Greenwood, Celia M. T. A sparse additive model for high-dimensional interactions with an exposure variable. (English) Zbl 07708440 Comput. Stat. Data Anal. 179, Article ID 107624, 15 p. (2023). MSC: 62-08 PDFBibTeX XMLCite \textit{S. R. Bhatnagar} et al., Comput. Stat. Data Anal. 179, Article ID 107624, 15 p. (2023; Zbl 07708440) Full Text: DOI
Taylor, Cameron R.; Yeon, Seong Ho; Clark, William H.; Clarrissimeaux, Ellen G.; O’Donnell, Mary Kate; Roberts, Thomas J.; Herr, Hugh M. Rastreo muscular móvil usando magnetomicrometría – traducción al español del articulo ”Untethered Muscle Tracking Using Magnetomicrometry” por el autor Cameron R. Taylor. arXiv:2211.10441 Preprint, arXiv:2211.10441 [physics.med-ph] (2022). BibTeX Cite \textit{C. R. Taylor} et al., ``Rastreo muscular m\'ovil usando magnetomicrometr\'ia -- traducci\'on al espa\~nol del articulo "Untethered Muscle Tracking Using Magnetomicrometry" por el autor Cameron R. Taylor'', Preprint, arXiv:2211.10441 [physics.med-ph] (2022) Full Text: DOI arXiv OA License
Kothari, Robin; O’Donnell, Ryan Mean estimation when you have the source code; or, quantum Monte Carlo methods. arXiv:2208.07544 Preprint, arXiv:2208.07544 [quant-ph] (2022). BibTeX Cite \textit{R. Kothari} and \textit{R. O'Donnell}, ``Mean estimation when you have the source code; or, quantum Monte Carlo methods'', Preprint, arXiv:2208.07544 [quant-ph] (2022) Full Text: arXiv OA License
O’Donnell, Ryan; Pratt, Kevin High-Dimensional Expanders from Chevalley Groups. arXiv:2203.03705 Preprint, arXiv:2203.03705 [cs.DM] (2022). BibTeX Cite \textit{R. O'Donnell} and \textit{K. Pratt}, ``High-Dimensional Expanders from Chevalley Groups'', Preprint, arXiv:2203.03705 [cs.DM] (2022) Full Text: arXiv OA License
De, Anindya; O’Donnell, Ryan; Servedio, Rocco A. Sharp bounds for population recovery. (English) Zbl 1462.68154 Theory Comput. 16, Paper No. 6, 20 p. (2020). MSC: 68T05 68Q25 PDFBibTeX XMLCite \textit{A. De} et al., Theory Comput. 16, Paper No. 6, 20 p. (2020; Zbl 1462.68154) Full Text: DOI arXiv
Kothari, Pravesh K.; O’donnell, Ryan; Schramm, Tselil SOS lower bounds with hard constraints: think global, act local. (English) Zbl 07559092 Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 49, 21 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{P. K. Kothari} et al., LIPIcs -- Leibniz Int. Proc. Inform. 124, Article 49, 21 p. (2019; Zbl 07559092) Full Text: DOI arXiv
De, Anindya; O’Donnell, Ryan; Servedio, Rocco A. Optimal mean-based algorithms for trace reconstruction. (English) Zbl 1416.62196 Ann. Appl. Probab. 29, No. 2, 851-874 (2019). MSC: 62G07 68Q32 94A40 PDFBibTeX XMLCite \textit{A. De} et al., Ann. Appl. Probab. 29, No. 2, 851--874 (2019; Zbl 1416.62196) Full Text: DOI Euclid
Kerstens, Kristiaan; O’Donnell, Christopher; van de Woestyne, Ignace Metatechnology frontier and convexity: a restatement. (English) Zbl 1430.90329 Eur. J. Oper. Res. 275, No. 2, 780-792 (2019). MSC: 90B50 90C08 PDFBibTeX XMLCite \textit{K. Kerstens} et al., Eur. J. Oper. Res. 275, No. 2, 780--792 (2019; Zbl 1430.90329) Full Text: DOI
Kropholler, Robert; O’Donnell, Chris Groups with arbitrary cubical dimension gap. arXiv:1912.05055 Preprint, arXiv:1912.05055 [math.GT] (2019). MSC: 20F65 20F67 57M07 BibTeX Cite \textit{R. Kropholler} and \textit{C. O'Donnell}, ``Groups with arbitrary cubical dimension gap'', Preprint, arXiv:1912.05055 [math.GT] (2019) Full Text: arXiv OA License
Kindler, Guy; Kirshner, Naomi; O’Donnell, Ryan Gaussian noise sensitivity and Fourier tails. (English) Zbl 1429.60038 Isr. J. Math. 225, No. 1, 71-109 (2018). MSC: 60G15 60D05 60E15 68Q25 PDFBibTeX XMLCite \textit{G. Kindler} et al., Isr. J. Math. 225, No. 1, 71--109 (2018; Zbl 1429.60038) Full Text: DOI
Kindler, Guy; O’Donnell, Ryan Quantum automata cannot detect biased coins, even in the limit. (English) Zbl 1441.68058 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 15, 8 p. (2017). MSC: 68Q12 68Q45 81P68 PDFBibTeX XMLCite \textit{G. Kindler} and \textit{R. O'Donnell}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 15, 8 p. (2017; Zbl 1441.68058) Full Text: DOI arXiv
De, Anindya; O’Donnell, Ryan; Servedio, Rocco A. Optimal mean-based algorithms for trace reconstruction. (English) Zbl 1369.68202 Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 1047-1056 (2017). MSC: 68P30 68Q25 PDFBibTeX XMLCite \textit{A. De} et al., in: Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC '17, Montreal, QC, Canada, June 19--23, 2017. New York, NY: Association for Computing Machinery (ACM). 1047--1056 (2017; Zbl 1369.68202) Full Text: DOI arXiv
Kothari, Pravesh K.; Mori, Ryuhei; O’Donnell, Ryan; Witmer, David Sum of squares lower bounds for refuting any CSP. (English) Zbl 1370.68134 Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 132-145 (2017). MSC: 68Q25 68Q10 68Q17 90C22 PDFBibTeX XMLCite \textit{P. K. Kothari} et al., in: Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC '17, Montreal, QC, Canada, June 19--23, 2017. New York, NY: Association for Computing Machinery (ACM). 132--145 (2017; Zbl 1370.68134) Full Text: DOI arXiv
Kauers, Manuel; O’Donnell, Ryan; Tan, Li-Yang; Zhou, Yuan Hypercontractive inequalities via SOS, and the Frankl-Rödl graph. (English) Zbl 1423.68347 Discrete Anal. 2016, Paper No. 4, 20 p. (2016). MSC: 68R10 06E30 68Q25 90C22 PDFBibTeX XMLCite \textit{M. Kauers} et al., Discrete Anal. 2016, Paper No. 4, 20 p. (2016; Zbl 1423.68347) Full Text: DOI arXiv
Caferov, Cafer; Kaya, Barış; O’Donnell, Ryan; Say, A. C. Cem Optimal bounds for estimating entropy with PMF queries. (English) Zbl 1465.68057 Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9235, 187-198 (2015). MSC: 68P05 60C05 68P30 94A17 PDFBibTeX XMLCite \textit{C. Caferov} et al., Lect. Notes Comput. Sci. 9235, 187--198 (2015; Zbl 1465.68057) Full Text: DOI
Kauers, Manuel; O’Donnell, Ryan; Tan, Li-Yang; Zhou, Yuan Hypercontractive inequalities via SOS, and the Frankl-Rödl graph. (English) Zbl 1423.68348 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1644-1658 (2014). MSC: 68R10 06E30 68Q25 90C22 PDFBibTeX XMLCite \textit{M. Kauers} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1644--1658 (2014; Zbl 1423.68348) Full Text: DOI
Kothari, Pravesh; Nayyeri, Amir; O’Donnell, Ryan; Wu, Chenggang Testing surface area. (English) Zbl 1423.68546 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1204-1214 (2014). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{P. Kothari} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1204--1214 (2014; Zbl 1423.68546) Full Text: DOI Link
O’Donnell, Ryan; Wimmer, Karl Sharpness of KKL on Schreier graphs. (English) Zbl 1455.05027 Electron. Commun. Probab. 18, Paper No. 18, 12 p. (2013). MSC: 05C25 68Q87 60C05 PDFBibTeX XMLCite \textit{R. O'Donnell} and \textit{K. Wimmer}, Electron. Commun. Probab. 18, Paper No. 18, 12 p. (2013; Zbl 1455.05027) Full Text: DOI
O’Donnell, Ryan; Wimmer, Karl KKL, Kruskal-Katona, and monotone nets. (English) Zbl 1285.68075 SIAM J. Comput. 42, No. 6, 2375-2399 (2013). MSC: 68Q32 68Q87 05A20 28A99 PDFBibTeX XMLCite \textit{R. O'Donnell} and \textit{K. Wimmer}, SIAM J. Comput. 42, No. 6, 2375--2399 (2013; Zbl 1285.68075) Full Text: DOI
O’Donnell, Kane; Visser, Matt Reply to ‘Comment on “Elementary analysis of the special relativistic combination of velocities, Wigner rotation and Thomas precession”’. (English) Zbl 1266.70036 Eur. J. Phys. 34, No. 3, L63-L64 (2013). MSC: 70H40 PDFBibTeX XMLCite \textit{K. O'Donnell} and \textit{M. Visser}, Eur. J. Phys. 34, No. 3, L63--L64 (2013; Zbl 1266.70036) Full Text: DOI
Kun, Gabor; O’Donnell, Ryan; Tamaki, Suguru; Yoshida, Yuichi; Zhou, Yuan Linear programming, width-1 CSPs, and robust satisfaction. (English) Zbl 1347.68184 Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 484-495 (2012). MSC: 68Q25 68W25 90C05 PDFBibTeX XMLCite \textit{G. Kun} et al., in: Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS'12, Cambridge, MA, USA, January 8--10, 2012. New York, NY: Association for Computing Machinery (ACM). 484--495 (2012; Zbl 1347.68184) Full Text: DOI
Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl Testing Fourier dimensionality and sparsity. (English) Zbl 1235.94084 SIAM J. Comput. 40, No. 4, 1075-1100 (2011). MSC: 94C12 68Q25 94C10 PDFBibTeX XMLCite \textit{P. Gopalan} et al., SIAM J. Comput. 40, No. 4, 1075--1100 (2011; Zbl 1235.94084) Full Text: DOI
O’Donnell, Kane; Visser, Matt Elementary analysis of the special relativistic combination of velocities, Wigner rotation and Thomas precession. (English) Zbl 1219.70055 Eur. J. Phys. 32, No. 4, 1033-1047 (2011). MSC: 70H40 PDFBibTeX XMLCite \textit{K. O'Donnell} and \textit{M. Visser}, Eur. J. Phys. 32, No. 4, 1033--1047 (2011; Zbl 1219.70055) Full Text: DOI arXiv
Matulef, Kevin; O’Donnell, Ryan; Rubinfeld, Ronitt; Servedio, Rocco A. Testing halfspaces. (English) Zbl 1207.68167 SIAM J. Comput. 39, No. 5, 2004-2047 (2010). MSC: 68Q25 06E30 PDFBibTeX XMLCite \textit{K. Matulef} et al., SIAM J. Comput. 39, No. 5, 2004--2047 (2010; Zbl 1207.68167) Full Text: DOI Link
Matulef, Kevin; O’Donnell, Ryan; Rubinfeld, Ronitt; Servedio, Rocco Testing (subclasses of) halfspaces. (English) Zbl 1309.68226 Goldreich, Oded (ed.), Property testing. Current research and surveys. Berlin: Springer (ISBN 978-3-642-16366-1/pbk). Lecture Notes in Computer Science 6390, 334-340 (2010). MSC: 68W20 68Q25 PDFBibTeX XMLCite \textit{K. Matulef} et al., Lect. Notes Comput. Sci. 6390, 334--340 (2010; Zbl 1309.68226) Full Text: DOI Link
Blais, Eric; O’Donnell, Ryan; Wimmer, Karl Polynomial regression under arbitrary product distributions. (English) Zbl 1470.68084 Mach. Learn. 80, No. 2-3, 273-294 (2010). MSC: 68T05 62J02 PDFBibTeX XMLCite \textit{E. Blais} et al., Mach. Learn. 80, No. 2--3, 273--294 (2010; Zbl 1470.68084) Full Text: DOI
Guruswami, Venkatesan; Khot, Subhash; O’Donnell, Ryan; Popat, Preyas; Tulsiani, Madhur; Wu, Yi SDP gaps for 2-to-1 and other Label-Cover variants. (English) Zbl 1288.68092 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 617-628 (2010). MSC: 68Q17 90C22 PDFBibTeX XMLCite \textit{V. Guruswami} et al., Lect. Notes Comput. Sci. 6198, 617--628 (2010; Zbl 1288.68092) Full Text: DOI
Mossel, Elchanan; O’Donnell, Ryan; Oleszkiewicz, Krzysztof Noise stability of functions with low influences: invariance and optimality. (English) Zbl 1201.60031 Ann. Math. (2) 171, No. 1, 295-341 (2010). Reviewer: Nicko G. Gamkrelidze (Moskva) MSC: 60F17 60F05 PDFBibTeX XMLCite \textit{E. Mossel} et al., Ann. Math. (2) 171, No. 1, 295--341 (2010; Zbl 1201.60031) Full Text: DOI arXiv Link
Matulef, Kevin; O’Donnell, Ryan; Rubinfeld, Ronitt; Servedio, Rocco A. Testing halfspaces. (English) Zbl 1422.68129 Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 256-264 (2009). MSC: 68Q25 68W20 PDFBibTeX XMLCite \textit{K. Matulef} et al., in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 256--264 (2009; Zbl 1422.68129) Full Text: Link
O’Donnell, Ryan; Wimmer, Karl KKL, Kruskal-Katona, and monotone nets. (English) Zbl 1292.68099 2009 IEEE 50th annual symposium on foundations of computer science – FOCS 2009. Proceedings of the symposium, Atlanta, GA, USA, October 24–27, 2009. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-3850-1; 978-1-4244-5116-6/ebook). 725-734 (2009). MSC: 68Q32 05C81 05C25 PDFBibTeX XMLCite \textit{R. O'Donnell} and \textit{K. Wimmer}, in: 2009 IEEE 50th annual symposium on foundations of computer science -- FOCS 2009. Proceedings of the symposium, Atlanta, GA, USA, October 24--27, 2009. Los Alamitos, CA: IEEE Computer Society. 725--734 (2009; Zbl 1292.68099) Full Text: DOI
Khot, Subhash; O’Donnell, Ryan SDP gaps and UGC-hardness for max-cut-gain. (English) Zbl 1213.68313 Theory Comput. 5, Paper No. 4, 83-117 (2009). MSC: 68Q17 52A40 68W25 90C20 90C22 PDFBibTeX XMLCite \textit{S. Khot} and \textit{R. O'Donnell}, Theory Comput. 5, Paper No. 4, 83--117 (2009; Zbl 1213.68313) Full Text: DOI
Matulef, Kevin; O’Donnell, Ryan; Rubinfeld, Ronitt; Servedio, Rocco A. Testing \(\pm 1\)-weight halfspace. (English) Zbl 1255.68295 Dinur, Irit (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 12th international workshop, APPROX 2009, and 13th international workshop, RANDOM 2009, Berkeley, CA, USA, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03684-2/pbk). Lecture Notes in Computer Science 5687, 646-657 (2009). MSC: 68W20 68Q25 PDFBibTeX XMLCite \textit{K. Matulef} et al., Lect. Notes Comput. Sci. 5687, 646--657 (2009; Zbl 1255.68295) Full Text: DOI
Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl Testing Fourier dimensionality and sparsity. (English) Zbl 1248.94131 Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 500-512 (2009). MSC: 94C10 68W20 94C12 PDFBibTeX XMLCite \textit{P. Gopalan} et al., Lect. Notes Comput. Sci. 5555, 500--512 (2009; Zbl 1248.94131) Full Text: DOI
Fagin, Ronald (ed.); Gupta, Anupam (ed.); Kumar, Ravi (ed.); O’Donnell, Ryan (ed.) Special issue: Selected papers based on the presentations at the 37th annual ACM symposium on theory of computing (STOC 2005), Baltimore, MD, USA, May 22–24, 2005. (English) Zbl 1200.05004 SIAM J. Comput. 38, No. 2, vii, 449-752 (2008). MSC: 05-06 68-06 65-06 90-06 94-06 00B25 PDFBibTeX XML
Abbas, Laith K.; Chen, Q.; Marzocca, P.; O’Donnell, K.; Valentine, D. Aeroelastic behavior of lifting surfaces with free-play, and aerodynamic stiffness and damping nonlinearities. (English) Zbl 1147.74315 Int. J. Bifurcation Chaos Appl. Sci. Eng. 18, No. 4, 1101-1126 (2008). MSC: 74F10 PDFBibTeX XMLCite \textit{L. K. Abbas} et al., Int. J. Bifurcation Chaos Appl. Sci. Eng. 18, No. 4, 1101--1126 (2008; Zbl 1147.74315) Full Text: DOI
Bollobás, Béla; Kindler, Guy; Leader, Imre; O’Donnell, Ryan Eliminating cycles in the discrete torus. (English) Zbl 1140.05019 Algorithmica 50, No. 4, 446-454 (2008). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Algorithmica 50, No. 4, 446--454 (2008; Zbl 1140.05019) Full Text: DOI
Dinur, Irit; Friedgut, Ehud; Kindler, Guy; O’Donnell, Ryan On the Fourier tails of bounded functions over the discrete cube. (English) Zbl 1268.43003 Isr. J. Math. 160, 389-412 (2007). MSC: 43A75 60C05 PDFBibTeX XMLCite \textit{I. Dinur} et al., Isr. J. Math. 160, 389--412 (2007; Zbl 1268.43003) Full Text: DOI
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? (English) Zbl 1135.68019 SIAM J. Comput. 37, No. 1, 319-357 (2007). MSC: 68Q17 68W25 PDFBibTeX XMLCite \textit{S. Khot} et al., SIAM J. Comput. 37, No. 1, 319--357 (2007; Zbl 1135.68019) Full Text: DOI
O’Donnell, Ryan; Wimmer, Karl Approximation by DNF: Examples and counterexamples. (English) Zbl 1171.94382 Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 195-206 (2007). MSC: 94C10 68Q25 PDFBibTeX XMLCite \textit{R. O'Donnell} and \textit{K. Wimmer}, Lect. Notes Comput. Sci. 4596, 195--206 (2007; Zbl 1171.94382) Full Text: DOI Link
Zhang, Lijian; U’Ren, Alfred B.; Erdmann, Reinhard; O’Donnell, Kevin A.; Silberhorn, Christine; Banaszek, Konrad; Walmsley, Ian A. Generation of highly entangled photon pairs for continuous variable Bell inequality violation. (English) Zbl 1133.78012 J. Mod. Opt. 54, No. 5, 707-719 (2007). MSC: 78A60 82B20 81V80 81P15 PDFBibTeX XMLCite \textit{L. Zhang} et al., J. Mod. Opt. 54, No. 5, 707--719 (2007; Zbl 1133.78012) Full Text: DOI
Dinur, Irit; Friedgut, Ehud; Kindler, Guy; O’Donnell, Ryan On the Fourier tails of bounded functions over the discrete cube. (English) Zbl 1301.43008 Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 437-446 (2006). MSC: 43A75 42A38 60C05 68Q17 PDFBibTeX XMLCite \textit{I. Dinur} et al., in: Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21--23, 2006. New York, NY: ACM Press. 437--446 (2006; Zbl 1301.43008) Full Text: DOI
Bollobás, Béla; Kindler, Guy; Leader, Imre; O’Donnell, Ryan Eliminating cycles in the discrete torus. (English) Zbl 1145.05311 Correa, José R. (ed.) et al., LATIN 2006: Theoretical informatics. 7th Latin American symposium, Valdivia, Chile, March 20–24, 2006. Proceedings. Berlin: Springer (ISBN 3-540-32755-X/pbk). Lecture Notes in Computer Science 3887, 202-210 (2006). MSC: 05C38 05C10 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Lect. Notes Comput. Sci. 3887, 202--210 (2006; Zbl 1145.05311) Full Text: DOI
Klivans, Adam R.; O’Donnell, Ryan; Servedio, Rocco A. Learning intersections and thresholds of halfspaces. (English) Zbl 1074.68026 J. Comput. Syst. Sci. 68, No. 4, 808-840 (2004). MSC: 68Q32 PDFBibTeX XMLCite \textit{A. R. Klivans} et al., J. Comput. Syst. Sci. 68, No. 4, 808--840 (2004; Zbl 1074.68026) Full Text: DOI
O’Donnell, Lauren; Westin, Carl-Fredrik; Grimson, W. Eric L.; Ruiz-Alzola, Juan; Shenton, Martha E.; Kikinis, Ron Phase-based user-steered image segmentation. (English) Zbl 1041.68698 Niessen, Wiro J. (ed.) et al., Medical image computing and computer-assisted intervention - MICCAI 2001. 4th international conference, Utrecht, the Netherlands, October 14–17, 2001. Proceedings. Berlin: Springer (ISBN 3-540-42697-3). Lect. Notes Comput. Sci. 2208, 1022-1030 (2001). MSC: 68U99 68U10 92C55 PDFBibTeX XMLCite \textit{L. O'Donnell} et al., Lect. Notes Comput. Sci. 2208, 1022--1030 (2001; Zbl 1041.68698) Full Text: Link
O’Donnell, John T. (ed.); Hammond, Kevin (ed.) Functional programming. Proceedings of the 1993 Glasgow workshop, Ayr, Scotland, GB, 5-7 July 1993. (English) Zbl 0812.00039 Workshops in Computing. London: Springer-Verlag (in collab. with the British Computer Society). viii, 287 p. (1994). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{J. T. O'Donnell} (ed.) and \textit{K. Hammond} (ed.), Functional programming. Proceedings of the 1993 Glasgow workshop, Ayr, Scotland, GB, 5-7 July 1993. London: Springer-Verlag (in collab. with the British Computer Society) (1994; Zbl 0812.00039)
Kurtz, Stuart A.; Mitchell, John C.; O’Donnell, Michael J. Connecting formal semantics to constructive intuitions. (English) Zbl 1434.03138 Myers, J. Paul jun. (ed.) et al., Constructivity in computer science. Summer symposium, San Antonio, TX, June 19–22, 1991. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 613, 1-21 (1992). MSC: 03F50 03F55 03B70 68Q55 PDFBibTeX XMLCite \textit{S. A. Kurtz} et al., Lect. Notes Comput. Sci. 613, 1--21 (1992; Zbl 1434.03138) Full Text: DOI
Consortini, Anna; O’Donnell, Kevin A. Beam wandering of thin parallel beams through atmospheric turbulence. (English) Zbl 0825.76284 Waves Random Media 1, No. 3, S11-S28 (1991). MSC: 76F05 78A60 PDFBibTeX XMLCite \textit{A. Consortini} and \textit{K. A. O'Donnell}, Waves Random Media 1, No. 3, S11--S28 (1991; Zbl 0825.76284) Full Text: DOI
Kurtz, Stuart A.; O’Donnell, Michael J.; Royer, James S. How to prove representation-independent independence results. (English) Zbl 0623.68050 Inf. Process. Lett. 24, 5-10 (1987). MSC: 68Q25 68Q05 03D10 03D15 PDFBibTeX XMLCite \textit{S. A. Kurtz} et al., Inf. Process. Lett. 24, 5--10 (1987; Zbl 0623.68050) Full Text: DOI
[Fraser, Christopher W.; Constable, Robert L.; Johnson, Scott; Fong, Amelia C.; Banning, John; Good, Donald I.; Cohen, Richard M.; Lee, Stanley; Gerhart, Susan L.; DeRoever, Willem P.; Cartwright, Robert; McCarthy, John; Harel, David; Pratt, Vaughan; Casanova, Marco A.; Bernstein, Philip A.; Aho, Alfred V.; Ullman, Jeffrey D.; Cohen, Rina; Harry, E.; Savage, J. E.; Swamy, Sowmitri; Cohen, Norman H.; Critcher, Adrienne; Hoffmann, Christoph M.; O’Donnell, Michael J.; Greif, Irene; Meyer, Albert; Gull, W. E.; Jenkins, M. A.; Schonberg, Edmond; Schwartz, Jacob T.; Sharir, Micha; Clarke, Edmund M.; Liu, Ken C.; Fleck, Arthur C.; Andler, Sten; Miller, Terrence C.; Jones, Neil D.; Muchnick, Steven S.; Reif, John H.; Cousot, Patrick; Cousot, Radhia; Reitman, Richard P.; Andrews, Gregory R.] Conference record of the Sixth annual ACM Symposium on Principles of Programming Languages, held at San Antonio, Texas, January 29-31, 1979. (English) Zbl 0473.68004 Sponsored by the Association for Computing Machinery, Special Interest Group on Automata and Computability Theory, Special Interest Group on Programming Languages. New York: Association for Computing Machinery. IV, 290 p. (1979). MSC: 68-06 00Bxx PDFBibTeX XML