[Theory] [TTIC Talks] 1/17 Research at TTIC: Santhoshini Velusamy, TTIC

[Brandie Jones via Theory]

*When:         *January 17th *at 12:30pm CT  *


*Where:*        Talk will be given *live, in-person* at

                       TTIC, 6045 S. Kenwood Avenue

                        5th Floor, Room 530


*Virtually:*    via Panopto (Livestream
<https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=b668bff2-6802-4210-9f23-b1a901057a5c>
)



*Who:*           Santhoshini Velusamy, TTIC



*Title*:           Optimization in Modern Computational Settings:
Algorithms and Impossibility Results


*Abstract:*   The amount of data being generated and stored has increased
rapidly over the past few decades. While data is measured in massive units
like terabytes and petabytes, the capacity of a device's readily accessible
memory, such as RAM, is only a few gigabytes. As a result, classical
algorithms that assume the entire input is readily accessible have become
less relevant. My research focuses on addressing fundamental problems in
newer models of computation that consider the storage limitations of local
memory. In this talk, I will discuss my work on Constraint Satisfaction
Problems (CSPs)—a well-studied class of combinatorial optimization problems
with wide-ranging applications in Computer Science—in the streaming model.
In addition to fully characterizing the solvability of CSPs in this model
through new algorithms and matching impossibility results, my work also
reveals exciting new connections to other models. I will conclude the talk
by discussing future directions.


***********************************************************************************************

*Masks are optional in all common areas. **Full visitor guidance is
available at ttic.edu/visitors <http://ttic.edu/visitors>.*

***********************************************************************************************

*Research at TTIC Seminar Series*



TTIC is hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member will
present their research.  The lectures are intended for students
seeking research topics and advisors and for the general TTIC and
University of Chicago communities interested in hearing what their
colleagues are up to.

-- 
*Brandie Jones *
*Executive **Administrative Assistant*
Toyota Technological Institute
6045 S. Kenwood Avenue
Chicago, IL  60637
www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20250110/4b2d6d4c/attachment.html>