Past events

Constrained Counting and Sampling: Bridging the Gap between Theory and Practice

Speaker:
Kuldeep S. Meel (Rice University Department of Computer Science DH 3060 Duncan Hall 6100 S. Main Street Houston, TX 77005 United States of America)
Organiser:
Ashutosh Gupta
Date:
Wednesday, 11 Jan 2017, 11:00 to 12:30
Venue:
AG-80
Category:

A Fine-Grained Approach for Designing (Time and Space) Efficient Algorithms

Speaker:
Rajesh Chitnis (Weizmann Institute of Science Faculty of Mathematics and Computer Science 234 Herzl St., Rehovot 7610001 Israel)
Organiser:
Kavitha Telikepalli
Date:
Tuesday, 10 Jan 2017, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Linear Sketching and One-way Communication

Speaker:
Swagato Sanyal (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Organiser:
Suhail Sherif
Date:
Friday, 6 Jan 2017, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Complexity Measures of Boolean Functions: Fourier Sparsity, Fourier Dimension and Query Complexity

Speaker:
Swagato Sanyal (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Date:
Thursday, 5 Jan 2017, 11:30 to 12:30
Venue:
AG-66 (Lecture Theatre)
Category:

Relating Communication Protocols and Polynomials

Speaker:
Suhail Sherif
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 30 Dec 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Geometry of Random Spatial Growth: Exactly Solvable Models and Beyond

Speaker:
Riddhipratim Basu (Stanford University Department of Mathematics Building 380, 450 Serra Mall Stanford, CA 94305 United States of America  )
Date:
Thursday, 29 Dec 2016, 11:30 to 12:30
Venue:
AG-77
Category:

Coarse Geometry of Random Metric Subspaces of Euclidean Spaces and Connections to Dependent Percolation

Speaker:
Riddhipratim Basu (Stanford University Department of Mathematics Building 380, 450 Serra Mall Stanford, CA 94305 United States of America)
Date:
Wednesday, 28 Dec 2016, 16:00 to 17:00
Venue:
AG-69

Secure Computation of Two-Party Asymmetric Randomized Functions

Speaker:
Deepesh Data
Organiser:
Gowtham Raghunath Kurri
Date:
Friday, 23 Dec 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)
Category:

Building a Quantum Computer: Challenges and Opportunities

Speaker:
R. Vijayaraghavan (Tata Institute of Fundamental Research Department of Condensed Physics and Material Science Homi Bhabha Road Navy Nagar, Mumbai 400005)
Date:
Friday, 23 Dec 2016, 16:00 to 17:00
Venue:
AG-66 (Lecture Theatre)
Category:

Universality of Power-of-$d$ Load Balancing in Many-Server Systems

Speaker:
Debankur Mukherjee (Technische Universiteit Eindhoven Department of Mathematics and Computer Science 5612 AZ Eindhoven Netherlands)
Organiser:
Sandeep K Juneja
Date:
Wednesday, 21 Dec 2016, 16:00 to 17:00
Venue:
AG-80
Category: