CS 574
fall 2025
All Classes
Randomized Algorithms
| Course | Section | CRN | Date | Day | Start Time | End Time | Room | Exam Type |
|---|
Credit: 4 hours.
Basic and advanced concepts in the design and analysis of randomized algorithms. Sampling; concentration inequalities such as Chernoff-Hoeffding bounds; probabilistic method; random walks, dimension reduction; entropy; martingales and Azuma's inequality; derandomization. Randomized algorithms for sorting and searching; graphs; geometric problems. Basics of pseudorandomness and randomized complexity classes.
Prerequisite: One of CS 473, CSE 414, or MATH 473; one of MATH 461, MATH 463 or STAT 400.
- Section Status Closed
- Section Status Open
- Section Status Pending
- Section Status Open (Restricted)
- Section Status Unknown
Section Status updates every 10 minutes.
-
-
- CS 100
- CS 101
- CS 105
- CS 107
- CS 124
- CS 128
- CS 173
- CS 199
- CS 210
- CS 211
- CS 222
- CS 225
- CS 233
- CS 307
- CS 340
- CS 341
- CS 357
- CS 361
- CS 374
- CS 397
- CS 400
- CS 401
- CS 407
- CS 409
- CS 410
- CS 411
- CS 412
- CS 413
- CS 415
- CS 418
- CS 421
- CS 422
- CS 423
- CS 424
- CS 425
- CS 426
- CS 427
- CS 433
- CS 437
- CS 438
- CS 439
- CS 440
- CS 441
- CS 444
- CS 445
- CS 446
- CS 447
- CS 450
- CS 460
- CS 461
- CS 463
- CS 464
- CS 465
- CS 468
- CS 470
- CS 473
- CS 475
- CS 481
- CS 483
- CS 484
- CS 491
- CS 492
- CS 497
- CS 498
- CS 499
- CS 507
- CS 508
- CS 511
- CS 512
- CS 521
- CS 527
- CS 538
- CS 539
- CS 540
- CS 542
- CS 543
- CS 545
- CS 546
- CS 549
- CS 562
- CS 571
- CS 574
- CS 576
- CS 579
- CS 580
- CS 582
- CS 584
- CS 591
- CS 597
- CS 598
×
STATUS ICON LEGEND
"/> Section is Open
"/> Section is Open with Restrictions
"/> Section is Closed
"/> Section is Pending
"/> Section is availability is unknown
| Detail | Status | CRN | Type | Section | Time | Day | Location | Instructor |
|---|