Efficiency of a Stochastic Search with Punctual and Costly Restarts by Sandeep Krishna

173 views · Published 17 February 2017 · 15:02 · Indexed 30 October 2026

Channel: International Centre for Theoretical Sciences · 2017 · Science & Technology

Watch on YouTube

Date & Time: 17 February 2017 to 19 February 2017
VENUE: Ramanujan Lecture Hall, ICTS, Bengaluru

This is an annual discussion meeting of the Indian statistical physics community which is attended by scientists, postdoctoral fellows, and graduate students, from across the country, working in the broad area of statistical physics.

This meeting would be the 4th in this series of meetings

This meeting will cover all the 8 Topics covered at STATPHYS meetings, namely:

General and mathematical aspects
​rigorous results, exact solutions, probability theory, stochastic field theory, phase transitions and critical phenomena at equilibrium, information theory, optimization, etc.
 
Out-of-equilibrium aspects
driven systems, transport theory, relaxation and response dynamics, random processes, anomalous diffusion, fluctuation theorems, large deviations, out-of-equilibrium phase transitions, etc.
 
Quantum fluids and condensed matter
strongly correlated electrons, cold atoms, graphene, mesoscopic quantum phenomena, fractional quantum Hall effect, low dimensional quantum field theory, quantum phase transitions, quantum information, entanglement, Lüttinger liquid, spin liquid, etc.
 
Disordered and glassy systems
percolation, spin glasses, structural glasses, metallic glasses, jamming, glass transition, algorithmic problems, etc.
 
Biological physics
molecular motors, single and multicellular dynamics, bacteria, swimmers, spatio-temporal organization, biological membranes, biopolymer folding, genomics, biological networks, evolution models, evolutionary game theory, etc.
 
Soft matter
simple and complex fluids, active matter, molecular and ionic fluids,wetting, self-assembly, polymers, gels, liquid crystals, microemulsions, foams, membranes, colloids, granular materials, etc.
 
Nonlinear physics
dynamical systems, chaos (classical and quantum), pattern formation, chemical reactions, hydrodynamic instabilities, turbulence (classical and quantum), etc.
 
Interdisciplinary and complex systems
networks and graphs, epidemics, econophysics, social phenomena, traffic flow, ecology, etc.

CONTACT US:
[email protected]

PROGRAM LINK
https://www.icts.res.in/discussion-meeting/ISPC2017

Table of Contents (powered by https://videoken.com)
0:00:00 Start 
0:00:11 Efficiency of Stochastic Searches with Costly and Punctual Restarts
0:00:30 ID Diffusive Search for a Fixed Target
0:01:23 ID Diffusive Search for a Fixed Target with Restarts
0:02:28 Stochastic Searches with Restarts in ...
0:03:48 General Framework
0:06:30 New Results: When does stochasticity in restart distribution help in reducing completion time?
0:08:12 New Results: What if restarts are "punctual'. i.e.. almost-deterministic?
0:12:01 How to find Kabir's poster in a finite time
0:13:28 New Results: What is restarts are 'costly', i.e.. one wants to minimise some combination of completion time and number of restarts?
0:14:16 Q&A

More from this channel