Results 101 - 110 of 24633
Organizers and Participants
Organizers
Tony Feng, Zeph Landau, Amit Sahai, and Nikhil Srivastava
Participants
Noah Bergam, Simina Brânzei, Moses Charikar, Cynthia Dwork, Sumegha Garg, Parikshit Gopalan, Isaac Hair, Pooya Hatami, Thore Husfeldt, Sandy Irani, Sanjeev Khanna, Dakshita Khurana, Pravesh Kothari, Jiatu Li, Shachar Lovett, Peter Manohar, Kunal Marwaha, Jelani Nelson, Shayan Oveis Gharan, Prasad Raghavendra, Amit Rajaraman, Lev Reyzin, Tim Roughgarden, Rocco Servedio, Min Jae Song, Thuy-Duong Vuong, David Woodruff, and Rachel Zhang
Implemented Actions
Forthcoming
Recommended Actions
Standardized AI methodology section. Every publicly posted research paper should include a standardized AI Methodology section describing what the authors and AI tools contributed. View template.
Tracing the lineage of AI-generated ideas. Authors should make their best effort to trace the lineage of AI-generated ideas, and explain their connections to prior work.
Conference rules and norms. Calls for papers should contain clear rules and guidelines, including the following:
AI use is permitted. AI use in the ideas or writing of the submission is permitted, and reviewers may not penalize a paper for AI use as long as it does not inhibit human understanding;
Author attestation. Submission platforms should require an attestation from the authors certifying that they understand and have verified the work they are submitting, and accept responsibility for the correctness and presentation of the work;
Requirement for an overview of results and key technical ideas. Submissions must contain clear exposition, motivation of work and ideas, lineage of ideas, and effective presentation of the key ideas at the beginning of the paper, in the first 10–12 pages.
Poor exposition is sufficient grounds for rejection. Papers may be rejected with a one-sentence review, regardless of the technical merit of the paper, solely because of exposition that is sufficiently unclear.
Submission limit. Impose a limit (recommendation: 5) on how many submissions an author can make to a conference.
AI assistance in reviewing, with disclosure. Reviewers may use AI assistance to help check technical claims (proofs, references, consistency) but the assessment of novelty, significance, and interest must be the reviewer’s own.
arXiv posting with submission (experimental). Conferences should require that conference submissions be published on the arXiv.
Video talks with submissions (experimental). Conference submissions should require the submission of a talk video in addition to the paper.
Unified public repository for conference rules and norms. Establish a coordinated process whereby conferences establish standardized CfPs, along with an up-to-date public repository for publicizing this work.
Best works and technical talks in interviews.
Emphasize quality over quantity. Evaluate candidates on no more than three works of their choosing, with this fact explicit in the instructions for candidates and their letter writers.
Test technical depth. Evaluate the depth of the candidates’ understanding of the aforementioned works more than was done normally until now.
Additional postdocs. Establish additional postdoctoral positions for the TCS community, a temporary measure that will be phased out after a few years.
Workshops for identifying new theory directions. First, organize a workshop (or several) with the goal of identifying a list of modern topics related to AI; and second, run a series of workshops on each of these topics to identify fundamental directions and establish foundations and agendas for future work.
“TCS in the Age of AI” series at the Simons Institute. Establish a recurring and widely accessible “TCS in the Age of AI” series at the Simons Institute.
Opportunities for training and evaluation without AI assistance. To ensure development of necessary skills for a successful career in academia, a PhD in TCS should partially include training and evaluation components where the use of AI is forbidden.
Coverage of reasonable LLM expenses from research grants. Relevant professional organizations should investigate the barriers researchers have faced in obtaining access to the state-of-the-art AI tools.
AI and TCS: The Next Six Months
Released September 28, 2026, "AI and TCS: The Next Six Months" is the product of a two-day working group held September 9–10, 2026 at the Simons Institute. The participants considered four questions around how the TCS community can adapt in light of ongoing advances in AI. Via a series of facilitated small and large group discussions, they arrived at the twelve concrete near-term recommended actions presented here, which received broad consensus from the group. The questions as well as the discussions were informed by 134 responses to a survey circulated broadly by the Simons Institute in advance of the meeting.
AI and TCS: The Next Six Months
Released September 28, 2026, "AI and TCS: The Next Six Months" is the product of a two-day working group held September 9–10, 2026 at the Simons Institute. The participants considered four questions around how the TCS community can adapt in light of ongoing advances in AI. Via a series of facilitated small and large group discussions, they arrived at the twelve concrete near-term recommended actions presented here, which received broad consensus from the group. The questions as well as the discussions were informed by 134 responses to a survey circulated broadly by the Simons Institute in advance of the meeting.
Recommended Actions
Standardized AI methodology section. Every publicly posted research paper should include a standardized AI Methodology section describing what the authors and AI tools contributed. View template.
Tracing the lineage of AI-generated ideas. Authors should make their best effort to trace the lineage of AI-generated ideas, and explain their connections to prior work.
Conference rules and norms. Calls for papers should contain clear rules and guidelines, including the following:
AI use is permitted. AI use in the ideas or writing of the submission is permitted, and reviewers may not penalize a paper for AI use as long as it does not inhibit human understanding;
Author attestation. Submission platforms should require an attestation from the authors certifying that they understand and have verified the work they are submitting, and accept responsibility for the correctness and presentation of the work;
Requirement for an overview of results and key technical ideas. Submissions must contain clear exposition, motivation of work and ideas, lineage of ideas, and effective presentation of the key ideas at the beginning of the paper, in the first 10–12 pages.
Poor exposition is sufficient grounds for rejection. Papers may be rejected with a one-sentence review, regardless of the technical merit of the paper, solely because of exposition that is sufficiently unclear.
Submission limit. Impose a limit (recommendation: 5) on how many submissions an author can make to a conference.
AI assistance in reviewing, with disclosure. Reviewers may use AI assistance to help check technical claims (proofs, references, consistency) but the assessment of novelty, significance, and interest must be the reviewer’s own.
arXiv posting with submission (experimental). Conferences should require that conference submissions be published on the arXiv.
Video talks with submissions (experimental). Conference submissions should require the submission of a talk video in addition to the paper.
Unified public repository for conference rules and norms. Establish a coordinated process whereby conferences establish standardized CfPs, along with an up-to-date public repository for publicizing this work.
Best works and technical talks in interviews.
Emphasize quality over quantity. Evaluate candidates on no more than three works of their choosing, with this fact explicit in the instructions for candidates and their letter writers.
Test technical depth. Evaluate the depth of the candidates’ understanding of the aforementioned works more than was done normally until now.
Additional postdocs. Establish additional postdoctoral positions for the TCS community, a temporary measure that will be phased out after a few years.
Workshops for identifying new theory directions. First, organize a workshop (or several) with the goal of identifying a list of modern topics related to AI; and second, run a series of workshops on each of these topics to identify fundamental directions and establish foundations and agendas for future work.
“TCS in the Age of AI” series at the Simons Institute. Establish a recurring and widely accessible “TCS in the Age of AI” series at the Simons Institute.
Opportunities for training and evaluation without AI assistance. To ensure development of necessary skills for a successful career in academia, a PhD in TCS should partially include training and evaluation components where the use of AI is forbidden.
Coverage of reasonable LLM expenses from research grants. Relevant professional organizations should investigate the barriers researchers have faced in obtaining access to the state-of-the-art AI tools.
Implemented Actions
Forthcoming
Organizers and Participants
Organizers
Tony Feng, Zeph Landau, Amit Sahai, and Nikhil Srivastava
Participants
Noah Bergam, Simina Brânzei, Moses Charikar, Cynthia Dwork, Sumegha Garg, Parikshit Gopalan, Isaac Hair, Pooya Hatami, Thore Husfeldt, Sandy Irani, Sanjeev Khanna, Dakshita Khurana, Pravesh Kothari, Jiatu Li, Shachar Lovett, Peter Manohar, Kunal Marwaha, Jelani Nelson, Shayan Oveis Gharan, Prasad Raghavendra, Amit Rajaraman, Lev Reyzin, Tim Roughgarden, Rocco Servedio, Min Jae Song, Thuy-Duong Vuong, David Woodruff, and Rachel Zhang
Motivated by the problem of the small-scale sign distribution of Laplace eigenfunctions, we introduce a strong notion of sign-balance for (eigen)functions, and prove that random eigenfunctions are sign-balanced above a precisely determined scale with almost full probability. The scale is proven to be optimal up to a logarithmic power of the energy. Our results include the important case of random spherical harmonics, as well as more general band-limited random waves on smooth Riemannian manifolds. Extending the notion of balance to arbitrary levels, we determine the precise optimum scale above which random eigenfunctions are volume-balanced with respect to non-zero levels. Beyond their intrinsic interest, our results serve as a model for a natural conjecture on the optimal scale at which deterministic Laplace eigenfunctions are sign-balanced. This talk is based on a joint work with S. Muirhead.
Can we improve a random sample by modifying just a tiny fraction of its points? This fascinating question brings together statistics (which motivates it), probability theory (which gives us the tools), and discrepancy theory (where it takes a deterministic form). I’ll describe a series of joint works with Gleb Smirnov that led us on an interesting detour into information theory. Our central idea was recently used by AI to solve the long-standing Komlós conjecture.
Greetings from Berkeley, where our fall research programs on Spectral Theory Beyond Graphs, and on Pseudorandomness & High-Dimensional Expansion are in full swing. The Simons Institute has been hopping this past month, with workshops during four of the last five weeks: our ICM Satellite Conference on Spectral Theory, High-Dimensional Expansion, and Pseudorandomness; a joint boot camp for our two fall programs; a reunion of the Fall 2025 program on Algorithmic Foundations for Emerging Computing Technologies; and the first thematic workshops of each of the programs.