{"688138":{"#nid":"688138","#data":{"type":"event","title":"SCS Guest Seminar: Sourav Chakraborty","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETalk Title:\u003C\/strong\u003E Testing vs Estimation for Index-Invariant Properties in the Huge Object Model\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ESpeaker: \u0026nbsp;\u003C\/strong\u003ESourav Chakraborty, Professor, Indian Statistical Institute\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u0026nbsp;\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EThe problem of testing whether an input satisfies a given property can be significantly easier than estimating the input\u2019s distance from having that property. However, for certain classes of properties, these tasks may be quite similar.\u003C\/p\u003E\u003Cp\u003EOne of the newer models for testing distribution properties is the huge object model, introduced by Goldreich and Ron in 2023. In this talk, we investigate the query complexity of testing index-invariant properties within this model. We adapt Szemer\u00e9di\u2019s regularity method to this setting and prove that, for index-invariant properties, constant query testability implies constant-query estimability.\u003C\/p\u003E\u003Cp\u003EThis talk is based on the following works:\u003C\/p\u003E\u003Cp\u003E1. \u201cTesting vs Estimation for Index-Invariant Properties in the Huge Object\u003C\/p\u003E\u003Cp\u003EModel,\u201d joint work with Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra,\u003C\/p\u003E\u003Cp\u003Eand Sayantan Sen, STOC 2025.\u003C\/p\u003E\u003Cp\u003E2. \u201cTesting of Index-Invariant Properties in the Huge Object Model,\u201d joint work\u003C\/p\u003E\u003Cp\u003Ewith Eldar Fischer, Arijit Ghosh, Gopinath Mishra, and Sayantan Sen, COLT 2023\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003ESourav Chakraborty is a Professor in the Advanced Computing and Microelectronics Unit (ACMU) of the Computer and Communication Sciences Division (CCSD) at the Indian Statistical Institute (ISI), Kolkata, India. Before joining ISI in July 2018, he was a faculty member at the Chennai Mathematical Institute, India, from September 2010. He completed his PhD in Computer Science in June 2008 at the University of Chicago under the supervision of Prof. L\u00e1szl\u00f3 Babai and did postdoctoral stints at Technion, Israel, and CWI, Amsterdam.\u003C\/p\u003E","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003E\u003Cem\u003ETesting vs Estimation for Index-Invariant Properties in the Huge Object Model\u003C\/em\u003E\u003C\/p\u003E\u003Cp\u003ESourav Chakraborty, Professor, Indian Statistical Institute\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"SCS Guest Seminar: Sourav Chakraborty"}],"uid":"36532","created_gmt":"2026-02-09 18:59:04","changed_gmt":"2026-02-09 19:02:18","author":"Morgan Usry","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2026-02-13T11:00:00-05:00","event_time_end":"2026-02-13T12:00:00-05:00","event_time_end_last":"2026-02-13T12:00:00-05:00","gmt_time_start":"2026-02-13 16:00:00","gmt_time_end":"2026-02-13 17:00:00","gmt_time_end_last":"2026-02-13 17:00:00","rrule":null,"timezone":"America\/New_York"},"location":"KACB 3402","extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"322011","name":"College of Computing Events"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}