- talks - lists.cs.princeton.edu

Ann Zhou will present her General Exam " Addressing Bufferbloat & Buffer Pressure for Internet Routers through Probing" on May 16, 2024 at 12pm in Friend 125 and zoom.
by Nicki Mahler 13 May '24

13 May '24

Ann Zhou will present her General Exam " Addressing Bufferbloat & Buffer Pressure for Internet Routers through Probing" on May 16, 2024 at 12pm in Friend 125 and zoom. Zoom link https://princeton.zoom.us/j/98050139504. The members of her committee are as follows: Maria Apostolaki(adviser), Jen Rexford, Amit Levy Link to abstract & reading list: https://docs.google.com/document/d/1ab1K7uHhuzvembKjPxjTIQX6Bug8sGDH8J7Qz9g…

1 0

Cindy Zhang will present her General Exam "Dual Graphs of Crystallographic Fourier Series" on Thursday, May 16, 2024 at 3:30 PM in CS 402.
by CS Grad Department 13 May '24

13 May '24

Cindy Zhang will present her General Exam "Dual Graphs of Crystallographic Fourier Series" on Thursday, May 16, 2024 at 3:30 PM in CS 402. Committee Members: Ryan Adams (advisor), Bernard Chazelle, Benjamin Eysenbach Abstract: Many physical theories are grounded in mathematical symmetries, making it important to incorporate these symmetries into machine learning models of physical systems in order to obtain accurate and physically meaningful outputs. In materials science, the symmetries of interest are described by crystallographic groups. In physical systems where the particles satisfy the symmetries of a crystallographic group, many of the systems’ properties are described by functions invariant to these symmetries. In this work, we present a dual graph construction for the Fourier representation of functions invariant to crystallographic group symmetries. Using these graphs, we derive for each crystallographic group: (i) the Fourier bases for group-invariant functions, (ii) the irreducible representations corresponding to energy levels of a quantum-mechanical system, and (iii) the eigenvalue multiplicities of the Laplacian as a function of the sum-of-squares. The Fourier bases provide a method of embedding exact group invariances into machine learning models. Reading List: https://docs.google.com/document/d/1TyRMtOigYf2aqO5cvcV7n00l5BLIm92xH5p8xKG… Everyone is invited to attend the talk, and those faculty wishing to remain for the oral exam following are welcome to do so.

1 0

Clover Zheng will present her General Exam "Identifying multiple spatial patterns and spatially variable metabolites in spatial metabolomics data with deep learning" on Thursday, May 16, 2024 at 2:00 PM in Friend 112 and via zoom.
by CS Grad Department 13 May '24

13 May '24

Clover Zheng will present her General Exam "Identifying multiple spatial patterns and spatially variable metabolites in spatial metabolomics data with deep learning" on Thursday, May 16, 2024 at 2:00 PM in Friend 112 and via zoom. Zoom link: https://princeton.zoom.us/j/96407863507 Committee Members: Ben Raphael (advisor), Ellen Zhong, Yuri Pritykin Abstract: https://docs.google.com/document/d/1A-wTSLIdhLh_A3wRFtPl7EvxCh4-ld26vGLVcU8… Reading List: https://docs.google.com/document/d/1A-wTSLIdhLh_A3wRFtPl7EvxCh4-ld26vGLVcU8… Everyone is invited to attend the talk, and those faculty wishing to remain for the oral exam following are welcome to do so.

1 0

Jingyi Liu will present her General Exam "Profitable Deviation in Blockchain Protocol Using Cryptographic Self-Selection is Detectable" on May 15, 2024 at 3pm in Friend 005 and Zoom
by Gradinfo 13 May '24

13 May '24

Jingyi Liu will present her General Exam "Profitable Deviation in Blockchain Protocol Using Cryptographic Self-Selection is Detectable" on May 15, 2024 at 3pm in Friend 005 and Zoom Zoom: [ https://princeton.zoom.us/j/4597498062 | https://princeton.zoom.us/j/4597498062 ] Committee members: Mark Braverman (adviser), Matt Weinberg, and Pravesh Kothari Reading list: [ https://docs.google.com/document/d/1o6W4XiVHxwsTIWgP3RljxlFLhM7ChB2aFcbBASu… | https://docs.google.com/document/d/1o6W4XiVHxwsTIWgP3RljxlFLhM7ChB2aFcbBASu… ] Abstract: [ https://docs.google.com/document/d/1Nl1oyQGa4e22wh2QDiGsz1LOzHRQIW9N18BFTrG… | https://docs.google.com/document/d/1Nl1oyQGa4e22wh2QDiGsz1LOzHRQIW9N18BFTrG… ]

1 0

Shreyas Gandlur will present his general exam "How security and privacy research engages with law and policy: analysis and recommendations" on May 17, 2024 at 3pm via zoom.
by Nicki Mahler 10 May '24

10 May '24

Shreyas Gandlur will present his general exam "How security and privacy research engages with law and policy: analysis and recommendations" on May 17, 2024 at 3pm via zoom. Zoom link: https://princeton.zoom.us/my/sgandlur?pwd=dHhEZEZTZXBsSy9YaWlaZ0V3MDcvZz09 Committee members: Jonathan Mayer(adviser), Peter Henderson, and Andrés Monroy-Hernández Abstract and Reading List: [ https://docs.google.com/document/d/1h7WfeTn4PaVV85wL0eiRGHSO7Be-ws0qJykdcW9… | https://docs.google.com/document/d/1h7WfeTn4PaVV85wL0eiRGHSO7Be-ws0qJykdcW9… ]

1 0

Varun Nagaraj Rao will present his General Exam "Studying the Societal Impacts of AI on Labor" on Wednesday, May 15, 2024 at 3:00 PM in Sherrerd 008 and via zoom.
by CS Grad Department 10 May '24

10 May '24

Varun Nagaraj Rao will present his General Exam " Studying the Societal Impacts of AI on Labor " on Wednesday, May 15, 2024 at 3:00 PM in Sherrerd 008 and via zoom. Zoom link: https://princeton.zoom.us/j/97776899839 Committee Members: Andrés Monroy-Hernández (advisor), Arvind Narayanan , Peter Henderson Abstract: AI systems are increasingly mediating interactions on digital labor marketplaces, reshaping the nature of work and impacting billions of lives through opaque decisions. In this talk, I will explore the societal impact of AI on labor through the lens of rideshare and social media job ads. In the case of rideshare, through a unique mixed methods study design blending worker interviews with large scale LLM-assisted analysis of over 1 million driver comments on Reddit, we thickly characterize transparency-related harms, mitigation strategies, and worker needs. Motivated by our findings we propose an outline of the first rideshare transparency report. In the case of job ads on social media, our analysis of the Facebook Ad Library reveals a new form of discrimination through the selective use of demographic-specific images in job ads, affecting applicant demographics and reinforced by the ad delivery algorithm. Taken together, my research shows that AI-mediated platforms substantially shape job access for many through opaque, centralized decision-making which restricts user agency. Policy solutions mandating greater transparency may help with the decentralization of some platform power. Reading List: https://docs.google.com/document/d/1QQxG67c8qGV0rj1KRABONK8IJTY6emAECBUC8EA… Everyone is invited to attend the talk, and those faculty wishing to remain for the oral exam following are welcome to do so.

1 0

Elena Gribelyuk will present her General Exam "Lower Bounds for Adversarially Robust Streaming" on 5/17/2024 at 8am in CS 302 and Zoom.
by Nicki Mahler 10 May '24

10 May '24

Elena Gribelyuk will present her General Exam "Lower Bounds for Adversarially Robust Streaming" on 5/17/2024 at 8am in CS 302 and Zoom. Zoom link: [ https://princeton.zoom.us/j/2559568276 | https://princeton.zoom.us/j/2559568276 ] Committee members: Huacheng Yu (adviser), Alex Lombardi, and Gillat Kol Reading list and abstract: [ https://docs.google.com/document/d/1II1zg-GOCtRX2CZDaO3XebeeHy5XkNnOquyiTpp… | https://docs.google.com/document/d/1II1zg-GOCtRX2CZDaO3XebeeHy5XkNnOquyiTpp… ] Abstract: The majority of streaming problems are defined and analyzed in a static setting, where the data stream is fixed in advance to be a fixed sequence of insertions and deletions. However, many real world applications require a more flexible model, where an adaptive adversary may select future stream elements after observing the previous outputs of the algorithm. Over the last few years, there has been increased interest in proving lower bounds for natural problems in the adaptive streaming model. In this work, we give the first known adaptive attack against linear sketches for the well-studied L0-estimation problem over turnstile, integer streams. For any linear streaming algorithm which uses an integer r x n sketching matrix A, this attack makes O(r^8) queries and succeeds with high constant probability in breaking the sketch. Additionally, we give an adaptive attack against linear sketches for the L0-estimation problem over finite fields F_p, which requires a smaller number of O(r^3) queries. Our results provide an exponential improvement over the previous number of adaptive queries known to break an L0-estimation

1 0

Simran Kaur will present her General Exam "Skill-Mix: A Flexible And Expandable Family Of Evaluations For Ai Models" on Wednesday, May 15, 2024 at 2:00 PM in CS 105 and via zoom.
by CS Grad Department 10 May '24

10 May '24

Simran Kaur will present her General Exam "Skill-Mix: A Flexible And Expandable Family Of Evaluations For Ai Models" on Wednesday, May 15, 2024 at 2:00 PM in CS 105 and via zoom. Zoom link: https://princeton.zoom.us/my/skaur Committee Members: Sanjeev Arora (advisor), Elad Hazan, Danqi Chen Abstract: Existing LLM evaluations inadequately assess the originality of a model’s text productions and are susceptible to training-set contamination. Motivated by recent work (Arora & Goyal, 2023) that gives a mathematical model for skill emergence via LLM scaling, we present (a) Skill-Mix, a flexible and expandable family of LLM evaluations that tests for a form of compositional generalization; (b) probability calculations to evaluate whether LLMs surpass "stochastic parrot" behavior, i.e., whether an LLM can produce novel text pieces that were not encountered in the training corpus; and, (c) an investigation into synthetic data generation via Skill-Mix, which can be a more efficient alternative to raw human data for enhancing model capabilities. Reading List: https://docs.google.com/document/d/1N9ic4kFkVC07Fkrz_Vh5e774swk5Kq9FaEFMAJ6… Everyone is invited to attend the talk, and those faculty wishing to remain for the oral exam following are welcome to do so.

1 0

Pachara Sawettamalya will present his general exam "Towards the XOR Lemmas for Communication and Information Complexity” on May 16th, 2024 at 2pm in Friend 016
by Gradinfo 10 May '24

10 May '24

Please see revised title: Pachara Sawettamalya will present his general exam "Towards the XOR Lemmas for Communication and Information Complexity” on May 16th, 2024 at 2pm in Friend 016 Committee members: Huacheng Yu (adviser), Gillat Kol, and Ran Raz Abstract & Reading list: [ https://docs.google.com/document/d/1547EUIb5r8H1p6Lb83DDnRAHftifuC25IVf6Xzj… | https://docs.google.com/document/d/1547EUIb5r8H1p6Lb83DDnRAHftifuC25IVf6Xzj… ] [ https://docs.google.com/document/d/1V98QO3O7MT59um7f-tP5dqlX4sHm-P90uEjQpYL… | https://docs.google.com/document/d/1V98QO3O7MT59um7f-tP5dqlX4sHm-P90uEjQpYL… ]

1 0

Pachara Sawettamalya will present his general exam "Parallel Repetition and Applications to Dynamic Data Structures Lower Bounds" on May 16th, 2024 at 2pm in Friend 016
by Nicki Mahler 10 May '24

10 May '24

Pachara Sawettamalya will present his general exam "Parallel Repetition and Applications to Dynamic Data Structures Lower Bounds" on May 16th, 2024 at 2pm in Friend 016 Committee members: Huacheng Yu(adviser), Gillat Kol, and Ran Raz Abstract & Reading list: [ https://docs.google.com/document/d/1547EUIb5r8H1p6Lb83DDnRAHftifuC25IVf6Xzj… | https://docs.google.com/document/d/1547EUIb5r8H1p6Lb83DDnRAHftifuC25IVf6Xzj… ] [ https://docs.google.com/document/d/1V98QO3O7MT59um7f-tP5dqlX4sHm-P90uEjQpYL… | https://docs.google.com/document/d/1V98QO3O7MT59um7f-tP5dqlX4sHm-P90uEjQpYL… ]

1 0