{"692581":{"#nid":"692581","#data":{"type":"event","title":"ISYE Statistics Seminar - Alon Kipnis","body":[{"value":"\u003Cdiv dir=\u0022ltr\u0022\u003E\u003Cdiv\u003E\u003Cstrong\u003ETitle\u003C\/strong\u003E: The Sharp Minimax Risk for High-Dimensional Uniformity Testing and Applications to Model Calibration\u003Cbr\u003E\u003Cbr\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u0026nbsp;Testing whether high-dimensional categorical data follow a specified distribution is a fundamental problem in statistics, learning, and theoretical computer science.\u0026nbsp;We derive an expression for the asymptotic minimax risk in terms of the number of categories, the sample size, and the separation between the alternative class and the uniform distribution null. This result settles an open problem related to identity and uniformity testing in computer science and nonparametric hypothesis testing on distributions in mathematical statistics.\u0026nbsp;\u003C\/div\u003E\u003Cdiv\u003E\u003Cbr\u003E\u0026nbsp;\u003C\/div\u003E\u003Cdiv\u003EThe sharp characterization enables comparison among competing tests at the level of exact constants rather than asymptotic rates, revealing differences invisible under standard sample-complexity analyses.\u0026nbsp;Interestingly, commonly used chi-squared and collision statistics are asymptotically minimax under fixed sample sizes but fail to retain this property under Poisson sampling. We derive a new statistic that is asymptotically minimax in both settings.\u0026nbsp;The proof combines ideas from signal detection in white noise\u0026nbsp;with a new conditional central limit theorem that overcomes the de-Poissonization challenge.\u0026nbsp;\u003C\/div\u003E\u003Cdiv\u003E\u003Cbr\u003E\u0026nbsp;\u003C\/div\u003E\u003Cdiv\u003EAs a practical consequence, the sharp constant answers a longstanding design question in calibration testing:\u003C\/div\u003E\u003Cdiv\u003E\u003Cstrong\u003EHow many bins should one use when testing calibration using the probability integral transform\u003C\/strong\u003E?\u003C\/div\u003E\u003Cdiv\u003EWe derive an explicit formula for the largest number of bins that guarantees a prescribed minimax risk, replacing heuristic bin selection by a statistically optimal design rule.\u003C\/div\u003E\u003Cdiv\u003E\u0026nbsp;\u003C\/div\u003E\u003Cdiv\u003EThis talk is partly based on the following work, which received the best non-student paper award in an\u0026nbsp;AISTATS 2026 workshop.\u003C\/div\u003E\u003Cdiv\u003EA. Kipnis, \u0022Calibrating the Calibration Tester: Optimal Binning and Minimax Calibration Testing for Continuous Predictive Models\u0022,\u0026nbsp;\u003Cem\u003ETowards Trustworthy Predictions: Theory and Applications of Calibration for Modern AI\u0026nbsp;@ AISTATS 2026\u003C\/em\u003E (\u003Ca href=\u0022https:\/\/nam12.safelinks.protection.outlook.com\/?url=https%3A%2F%2Fopenreview.net%2Fforum%3Fid%3Ddy7XNC3W0g\u0026amp;data=05%7C02%7Cstatseminarseries%40isye.gatech.edu%7C9ebe7f175dc64f41f90008df125ceb18%7C482198bbae7b4b258b7a6d7f32faa083%7C1%7C0%7C639249862490750398%7CUnknown%7CTWFpbGZsb3d8eyJFbXB0eU1hcGkiOnRydWUsIlYiOiIwLjAuMDAwMCIsIlAiOiJXaW4zMiIsIkFOIjoiTWFpbCIsIldUIjoyfQ%3D%3D%7C0%7C%7C%7C\u0026amp;sdata=bxxTY8NVzHEo9fKT4%2Bt44d%2FH6NN4Z3N%2FuHrmGsvmJ1Y%3D\u0026amp;reserved=0\u0022 rel=\u0022noopener noreferrer\u0022 target=\u0022_blank\u0022 title=\u0022Original URL: https:\/\/openreview.net\/forum?id=dy7XNC3W0g. Click or tap if you trust this link.\u0022\u003Ehttps:\/\/openreview.net\/forum?id=dy7XNC3W0g\u003C\/a\u003E)\u003C\/div\u003E\u003Cdiv\u003E\u0026nbsp;\u003C\/div\u003E\u003C\/div\u003E\u003Cdiv\u003E\u003Cstrong\u003EBio\u003C\/strong\u003E:\u0026nbsp;Alon Kipnis is a Senior Lecturer (Assistant Professor) at the Efi Arazi School of Computer Science, Reichman University, Israel. He received the Ph.D. in Electrical Engineering from Stanford University in 2017, and was a Koret Foundation Postdoctoral Fellow in Statistics at Stanford University from 2018 to 2021.\u0026nbsp;His research focuses on mathematical statistics, information theory, signal processing, and machine learning.\u0026nbsp;\u003C\/div\u003E\u003Cp\u003E\u003Cbr\u003E\u0026nbsp;\u003C\/p\u003E","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EThe Sharp Minimax Risk for High-Dimensional Uniformity Testing and Applications to Model Calibration\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"The Sharp Minimax Risk for High-Dimensional Uniformity Testing and Applications to Model Calibration"}],"uid":"36868","created_gmt":"2026-09-14 13:59:05","changed_gmt":"2026-09-14 21:53:00","author":"mferrick3","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2026-09-30T11:00:00-04:00","event_time_end":"2026-09-30T12:00:00-04:00","event_time_end_last":"2026-09-30T12:00:00-04:00","gmt_time_start":"2026-09-30 15:00:00","gmt_time_end":"2026-09-30 16:00:00","gmt_time_end_last":"2026-09-30 16:00:00","rrule":null,"timezone":"America\/New_York"},"location":"George Tower 1502 ","extras":[],"hg_media":{"681142":{"id":"681142","type":"image","title":"Alon Kipnis","body":null,"created":"1789394934","gmt_created":"2026-09-14 14:08:54","changed":"1789394934","gmt_changed":"2026-09-14 14:08:54","alt":"Alon Kipnis","file":{"fid":"265503","name":"kipnis-13831.jpg","image_path":"\/sites\/default\/files\/2026\/09\/14\/kipnis-13831.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/2026\/09\/14\/kipnis-13831.jpg","mime":"image\/jpeg","size":15563,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/2026\/09\/14\/kipnis-13831.jpg?itok=iqDz1dMH"}}},"media_ids":["681142"],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"194945","name":"Alumni"},{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}