Electrical Engineering

Indian Institute of Technology Bombay

EE 761 – Advanced Concentration Inequalities

EE 761 – Advanced Concentration Inequalities

EE 761 – Advanced Concentration Inequalities

EE 761 – Advanced Concentration Inequalities

  1. Basics – Chernoff, Hoeffding, Efron-Stein inequalities
  2. Martingale Inequalities – Doob’s martingale, bounded difference and bounded variance methods (Azuma-Hoeffding, McDiarmid’s inequalities)
  3. Isoperimetric inequality – Talagrand’s inequality for Hamming distance
  4. Logarithmic Sobolev Inequality
  5. Markov Chains on Graphs – Reversible Discrete-Time Markov Chains, Eigenvalues and conductance
  6. Rumours and Epidemics – First passage percolation.

Latest Semester

2019-2020 Autumn

Programs

PG

Latest Instructor

Substitutions

Not Applicable

News
news-buletine
Details Regarding M.Tech. Admission 2025-26
The Electrical Engineering...
news-buletine
Updates for Ph.D Admissions (Autumn Semester 2025-26)
The Electrical Engineering...
Events
No Future Events

EE 761 – Advanced Concentration Inequalities

Latest Semester

2019-2020 Autumn

Programs

PG

Latest Instructor

Substitutions

Not Applicable

EE 761 – Advanced Concentration Inequalities

Latest Semester

2019-2020 Autumn

Programs

PG

Latest Instructor

Substitutions

Not Applicable

IIT Bombay was established in the year 1957 and the department of Electrical Engineering (EE) has been one of its major departments since its inception.

Contact Us

IIT Bombay was established in the year 1957 and the department of Electrical Engineering (EE) has been one of its major departments since its inception.

Contact Us

IIT Bombay was established in the year 1957 and the department of Electrical Engineering (EE) has been one of its major departments since its inception.

Contact Us

About | IITBEducation | Research | Site Map | Feedback | RTI | Contact Us

© 2023, IITB. All rights reserved.

About | IITBEducation | Research | Site Map | Feedback | RTI | Contact Us

© , IITB. All rights reserved.

About | IITBEducation | Research | Site Map | Feedback | RTI | Contact Us

© 2023, IITB. All rights reserved.