Skip to main content
  • Skip to main content
  • Site Map
  • Log in
  • T
  • T
-A A +A
Home
School of Mathematical Sciences
राष्ट्रीय विज्ञान शिक्षा एवंअनुसंधान संस्थान
National Institute of Science Education and Research

NISER

  • Home
    • About SMS
  • People
    • Faculty
    • Staff
    • Students
      • Int. M.Sc.
      • Int.MSc-PhD
      • Ph.D.
    • Postdoc
    • Visitors
    • Alumni
      • Integrated M.Sc
      • PhD
      • Faculty
  • Research
    • Research Areas
    • Publications
  • Curriculum
    • Course Directory
      • UG Core Courses
      • UG Elective Courses
      • PG Core Courses
  • Activity
    • Upcoming
      • Seminar/Colloquium
      • Conference/Sympos/Workshop
      • Meeting
      • Outreach Program
    • Past
      • Seminar/Colloquium
      • Conference/Sympos/Workshop
      • Meeting
      • Outreach
    • MathematiX Club
      • SUMS
  • Blogs
  • Committees
  • Gallery
  • Contact

Breadcrumb

  1. Home
  2. M480 - Randomized Algorithms and Probabilistic Methods

M480 - Randomized Algorithms and Probabilistic Methods

By admin_sms on Thu, 17/07/2014 - 12:43
Course No
M480
Credit
4
Approval
2014
UG-Elective
Syllabus
Inequalities of Markov and Chebyshev (median algorithm), first and second moment method (balanced allocation), inequalities of Chernoff (permutation routing) and Azuma (chromatic number), rapidly mixing Markov chains (random walk in hypercubes, card shuffling), probabilistic generating functions (random walk in d-dimensional lattice)
Reference Books
  1. R. Motwani, P. Raghavan, “Randomized Algorithms”, Cambridge University Press, 2004.
  2. M. Mitzenmacher, E. Upfal, “Probability and Computing: Randomized algorithms and probabilistic analysis”, Cambridge University Press, 2005

Useful links

  • DAE
  • DST
  • JSTOR
  • MathSciNet
  • NBHM
  • ProjectEuclid
  • ScienceDirect

Quick links at NISER

  • NISER HOME
  • NISER Mail
  • Library
  • Intranet
  • Phone Book
  • WEB Portal
  • Office orders

Recent blog posts

Noncommutative Geometry and its Applications (NCG@NISER2020)
Purna Chandra Das : A Prosaic Ode to his Exceptional Life
Best paper award at SENSORNETS 2017 for Deepak Kumar Dalai

Contact us

School of Mathematical Sciences

NISER, PO- Bhimpur-Padanpur, Via- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

© 2023 School of Mathematical Sciences, NISER, All Rights Reserved.