Past Events

Extension Preservation in the Finite and Prefix Classes of First Order Logic

STCS Seminar

Speaker:

Abhisekh Sankaran

Organisers:

Shibashis Guha

Time:

Tuesday, 22 February 2022, 16:00 to 17:00

Venue:

Via Zoom

It is well known that the classic Los-Tarski preservation theorem fails in the finite: there are first order definable classes of finite structures closed under extensions which are not definable in the existential fragment of first order logic.

Fano's method for lower bounds in machine learning

STCS Student Seminar

Speaker:

Neha Sangwan, TIFR

Organisers:

Sushant Vijayan

Time:

Friday, 18 February 2022, 16:00 to 17:00

Venue:

Via Zoom

We will see how Fano's inequality, a classical result from information theory, can be used to get tight lower bounds on sample complexity of various learning problems.

Applying physics to mathematics

STCS Student Seminar

Speaker:

Eeshan Modak, TIFR

Time:

Friday, 11 February 2022, 16:00 to 17:00

Venue:

Via Zoom

This talk is based on Tadashi Tokieda's wonderful talk (https://www.youtube.com/watchv=tQQ3oiB32GI&t=1s) as a part of ICTS's distinguished lecture series.

Different flavours of differential privacy

STCS Student Seminar

Speaker:

Eeshan Modak, TIFR

Time:

Friday, 4 February 2022, 16:00 to 17:00

Venue:

Via Zoom

Differential privacy (DP) gives a rigorous framework for data privacy by giving guarantees on the information leakage for individual data points from the output of an algorithm.

A Study of Information Transmission over Quantum Channels in the One Shot Setting

Synopsis Seminar

Speaker:

Sayantan Chakraborty, TIFR

Organisers:

Pranab Sen

Time:

Tuesday, 1 February 2022, 14:00 to 15:00

Venue:

Via Zoom

We study information transmission over quantum channels in the one shot setting. We primarily consider multiterminal channels and develop several tools to send quantum information over these channels.

Sequential Hypothesis Testing under Stochastic Deadlines

STCS Student Seminar

Speaker:

Sushant Vijayan, TIFR

Time:

Friday, 28 January 2022, 17:15 to 18:15

Venue:

Via Zoom

Paper by: Peter Frazier and Angela Yu (NIPS 2007).

Lower bound on randomness complexity of secure computations of AND

Project Presentation

Speaker:

Hari Krishnan P A, TIFR

Time:

Monday, 24 January 2022, 16:00 to 17:00

Venue:

Via Zoom

In a secure multi-party computation problem, players are required to compute a function of their private inputs without revealing any extra information about this input to other players.

A peek into Meta-Complexity

Project Presentation

Speaker:

Varun Ramanathan, TIFR

Organisers:

Ramprasad Saptharishi

Time:

Wednesday, 19 January 2022, 11:00

Venue:

Via Zoom

Meta-complexity refers to the study of complexity of problems that are themselves about computational complexity. The canonical meta-complexity problem in the Boolean world is MCSP (Minimum Circuit Size Problem).

Designing Service Menus for Bipartite Queueing Systems

STCS Seminar

Speaker:

Varun Gupta

Organisers:

Sandeep K Juneja

Time:

Tuesday, 18 January 2022, 18:30 to 19:30

Venue:

Via Zoom

We look at the problem of designing a matching system with queues in an environment with multiple types of customers and multiple classes of servers.

Stochastic window mean-payoff games

Project Presentation

Speaker:

Pranshu Gaba, TIFR

Organisers:

Shibashis Guha

Time:

Tuesday, 18 January 2022, 11:00 to 12:00

Venue:

Via Zoom

We consider two-player stochastic games on a graph. Two-player stochastic games are a generalization of two-player games and Markov decision processes. Each state in the graph is controlled by one of the two players P1 and P2.

News and Notices

Neha Sangwan wins the runner-up award for her poster at CSCIT 2019

Neha Sangwan, graduate student in the School of Technology and Computer Science, wins the runner-up award for her poster at the Croucher Summer Cou

Deepesh wins Honourable Mention at ACM India 2019 Doctoral Dissertation Award

Deepesh Data, a former graduate student at the School of Technology and Computer Science and currently a post-doctorat

Gunjan Kumar has been awarded the TCS Research Scholarship

Gunjan Kumar, graduate student in the School of Technology and Computer
Science, has been awarded the TCS Research Scholarship.

Calendar

February

S	M	T	W	T	F	S
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28

Search form

Speaker:

Organisers:

Time:

Venue:

Organisers:

Time:

Venue:

Time:

Venue:

Time:

Venue:

Organisers:

Time:

Venue:

Time:

Venue:

Time:

Venue:

Organisers:

Time:

Venue:

Speaker:

Organisers:

Time:

Venue:

Organisers:

Time:

Venue:

Pages