PhD Synopsis Seminar

Communication Complexity of $\mathsf{XOR}$ Functions

Speaker: 
Nikhil S Mande, TIFR

Organisers: 

Vinod M. Prabhakaran

Time: 

Tuesday, 17 April 2018, 16:00 to 17:30

Venue: 

Given a boolean function $f : \{0, 1\}^n \rightarrow \{0, 1\}$ define the function $f \circ \mathsf{XOR}$ on $2n$ bits by $f \circ \mathsf{XOR} (x_1, \dots, x_n, y_1, \dots, y_n) = f(x_1 \oplus y_1, \dots, x_n \oplus y_n)$.  Such a function is cal

Communication Complexity and Characterization Results in Secure Computation

Speaker: 
Deepesh Data, TIFR

Organisers: 

Kavitha Telikepalli

Time: 

Monday, 31 July 2017, 16:00 to 17:00

Venue: 

Information theoretically secure multi-party computation (MPC) has been a central primitive of modern cryptography, in which mutually distrusting parties collaborate to compute a function of their private data without revealing any additional info

Invariant Measures for Queueing and Spatial Markov Processes: Algorithms and Analysis

Speaker: 
Sarat Babu Moka, TIFR

Time: 

Wednesday, 21 September 2016, 11:30 to 12:30

Venue: 

Webpage: 

http://www.tcs.tifr.res.in/~sarathmoka/

As is well known, Monte Carlo methods are ubiquitous in many applied domains. One of the main uses of these methods is to study the long-time behavior of stochastic systems of interest.

Dimension Reduction for Efficient Algorithms and Visualization

Speaker: 
Shishir Pandey, TIFR

Organisers: 

Kavitha Telikepalli

Time: 

Monday, 30 November 2015, 16:00 to 17:00

Venue: 

Webpage: 

http://www.tcs.tifr.res.in/~shishir/

Abstract: High dimensional problems are ubiquitous in machine learning and many other fields such as biology, finance, environmental science, medicine, etc.

On Stochastic Approximation, Stochastic Algebraic Topology, and Optimization in High Dimensions

Speaker: 
Gugan Thoppe, TIFR

Time: 

Thursday, 11 June 2015, 11:00 to 12:00

Venue: 

Webpage: 

https://sites.google.com/site/gugancth/

Abstract: In this talk, we shall discuss three problems respectively from stochastic approximation, stochastic algebraic topology, and optimization in high dimensions.

Pages

Subscribe to RSS - PhD Synopsis Seminar