{"id":987495544,"date":"2024-10-27T11:39:49","date_gmt":"2024-10-27T06:09:49","guid":{"rendered":"https:\/\/testece.iisc.ac.in\/~cmurthy\/wordpress\/?page_id=987495544"},"modified":"2024-10-29T11:11:22","modified_gmt":"2024-10-29T05:41:22","slug":"e9-203-compressed-sensing-and-sparse-signal-processing-video-lectures-and-notes-2","status":"publish","type":"page","link":"https:\/\/ece.iisc.ac.in\/~cmurthy\/e9-203-compressed-sensing-and-sparse-signal-processing-video-lectures-and-notes-2\/","title":{"rendered":"E9 203: Compressed Sensing and Sparse Signal Processing: Video Lectures and Notes"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; fullwidth=&#8221;on&#8221; _builder_version=&#8221;4.27.0&#8243; background_image=&#8221;https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-content\/uploads\/2024\/09\/GOPR0015-scaled.jpg&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_fullwidth_header title=&#8221;E9 203: Compressed Sensing and Sparse Signal Processing: Video Lectures and Notes&#8221; content_max_width=&#8221;none&#8221; module_class=&#8221;sub_header&#8221; _builder_version=&#8221;4.27.0&#8243; title_font=&#8221;|on|||&#8221; title_text_color=&#8221;#FFFFFF&#8221; title_font_size=&#8221;50px&#8221; background_color=&#8221;rgba(255, 255, 255, 0)&#8221; background_image=&#8221;https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-content\/uploads\/2024\/09\/abstract-1438441.jpg&#8221; parallax=&#8221;on&#8221; hover_enabled=&#8221;0&#8243; button_one_letter_spacing_hover=&#8221;0&#8243; button_two_letter_spacing_hover=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; button_one_text_size__hover_enabled=&#8221;off&#8221; button_two_text_size__hover_enabled=&#8221;off&#8221; button_one_text_color__hover_enabled=&#8221;off&#8221; button_two_text_color__hover_enabled=&#8221;off&#8221; button_one_border_width__hover_enabled=&#8221;off&#8221; button_two_border_width__hover_enabled=&#8221;off&#8221; button_one_border_color__hover_enabled=&#8221;off&#8221; button_two_border_color__hover_enabled=&#8221;off&#8221; button_one_border_radius__hover_enabled=&#8221;off&#8221; button_two_border_radius__hover_enabled=&#8221;off&#8221; button_one_letter_spacing__hover_enabled=&#8221;on&#8221; button_one_letter_spacing__hover=&#8221;0&#8243; button_two_letter_spacing__hover_enabled=&#8221;on&#8221; button_two_letter_spacing__hover=&#8221;0&#8243; button_one_bg_color__hover_enabled=&#8221;off&#8221; button_two_bg_color__hover_enabled=&#8221;off&#8221; sticky_enabled=&#8221;0&#8243;][\/et_pb_fullwidth_header][\/et_pb_section][et_pb_section fb_built=&#8221;1&#8243; _builder_version=&#8221;4.27.0&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_row _builder_version=&#8221;4.27.0&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.27.0&#8243; _module_preset=&#8221;default&#8221; global_colors_info=&#8221;{}&#8221;][et_pb_text _builder_version=&#8221;4.27.0&#8243; _module_preset=&#8221;default&#8221; text_orientation=&#8221;justified&#8221; hover_enabled=&#8221;0&#8243; global_colors_info=&#8221;{}&#8221; sticky_enabled=&#8221;0&#8243;]<\/p>\n<div class=\"level1\">\n<ul>\n<li class=\"level1\">\n<div class=\"li\">Lecture 1: Introduction to underdetermined linear systems, penalty functions, l1 minimization, and linear programming.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_02_26.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_02_26.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 02 26.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2002%2026.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 02 26.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2002%2026.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 2: Best s-term approximation, and why lp-ball with p &lt; 1 promotes sparsity.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_01a.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_01a.mp4\" rel=\"nofollow\">Video1<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_01b.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_01b.mp4\" rel=\"nofollow\">Video2<\/a>,<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 01.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2001.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 01.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2001.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 3: Tighter bounds on compressible signals, minimal number of measurements for unique sparse vector recovery.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_03.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_03.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 03.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2003.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 03.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2003.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 4: Minimal number of measurements for the recovery of all s-sparse vectors.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_05.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_05.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 05.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2005.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 05.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2005.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 5: Recovery of individual sparse vectors. NP-hardness of l0 minimization.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_08.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_08.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 08.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2008.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 08.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2008.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 6: L1 minimization leads to sparse solutions.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_10.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_10.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 10.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2010.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 10.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2010.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 7: The orthogonal matching pursuit algorithm.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_12.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_12.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 12.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2012.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 12.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2012.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 8: Thresholding based algorithms.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_15.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_15.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 15.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2015.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 15.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2015.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 9: Regularization based methods. Extreme points, basic feasible solutions, and concave optimization.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_17.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_17.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 17.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2017.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 17.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2017.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 10: Majorization-minimization based methods.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_19.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_19.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 19.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2019.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 19.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2019.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 11: Reweighting based methods. Analysis of local minima.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_22.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_22.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 22.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2022.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 22.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2022.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 12: Convergence of reweighting based methods.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_24.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_24.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 24.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2024.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 24.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2024.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 13: Sparse Bayesian learning.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_26.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_26.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 26.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2026.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 26.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2026.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 14: Sparse Bayesian learning &#8211; continued.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_29.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_29.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 29.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2029.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 29.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2029.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 15: Discussion on the SBL prior, reweighted algorithms for SBL.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_31.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_03_31.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 31.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2031.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 03 31.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2003%2031.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 16: Reweighted l2 algorithms for SBL (continued), non-negative sparse recovery.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_05.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_05.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 05.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2005.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 05.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2005.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 17: Basis pursuit (BP).\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_07.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_07.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 07.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2007.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 07.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2007.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 18: Stable null space property, robust null space property.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_09.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_09.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 09.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2009.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 09.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2009.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 19: Recovery of sparse vectors via robust null space property.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_12.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_12.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 12.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2012.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 12.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2012.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 20: Recovery of individual sparse vectors.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_14.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_14.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 14.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2014.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 14.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2014.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 21: A stable and robust recovery result. Recovery via tangent cones.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_16.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_16.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 16.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2016.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 16.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2016.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 22: Low rank matrix recovery.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_19.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_19.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 19.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2019.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 19.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2019.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 23: Coherence.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_21.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_21.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 21.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2021.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 21.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2021.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 24: Properties of spark. Guarantees based on coherence.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_23.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_23.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 23.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2023.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 23.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2023.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 25: Analysis of BP and thresholding-based algorithms via coherence.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_26.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_26.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 26.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2026.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 26.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2026.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 26: The restricted isometry property.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_28.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_28.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 28.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2028.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 28.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2028.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 27: Properties of and bounds on the restricted isometry constant (RIC).\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_30.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_04_30.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 30.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2030.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 04 30.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2004%2030.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 28: Analysis of BP via RIC.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_03.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_03.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 03.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2003.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 03.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2003.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 29: Analysis of thresholding algorithms via RIC.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_05.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_05.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 05.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2005.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 05.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2005.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 30: Proof of the result on the analysis of thresholding algorithms via RIC.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_07.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_07.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 07.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2007.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 07.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2007.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 31: Analysis of greedy algorithms (OMP) via RIC.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_10.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_10.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 10.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2010.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 10.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2010.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 32: Gaussian matrices satisfy RIP.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_12.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_12.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 12.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2012.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 12.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2012.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 33: Gaussian matrices satisfy RIP (continued).\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_14.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_14.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 14.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2014.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 14.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2014.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 34: RIP results for subgaussian matrices, Johnson Lindenstrauss lemma.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_17.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_17.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 17.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2017.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 17.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2017.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 35: Algorithms for l1 regularization.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_19.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_19.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 19.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2019.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 19.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2019.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 36: Proximal and gradient projection methods. Gelfand m-widths defined.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_21.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_21.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 21.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2021.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 21.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2021.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 37: Bounds on Gelfand m-widths.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_24.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_24.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 24.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2024.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 24.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2024.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 38: Proof of the result on the bounds on Gelfand m-widths.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_26.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_26.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 26_1.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2026_1.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 26_1.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2026_1.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">Lecture 39: Further results and explanation of bounds on Gelfand m-widths.\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_28.mp4\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/2021_05_28.mp4\" rel=\"nofollow\">Video<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 28.svg\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2028.svg\" rel=\"nofollow\">Notes-SVG<\/a>,\u00a0<a class=\"urlextern\" title=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9 203 2021 05 28.pdf\" href=\"http:\/\/ece.iisc.ac.in\/~cmurthy\/E9203\/E9%20203%202021%2005%2028.pdf\" rel=\"nofollow\">Notes-PDF<\/a>.<\/div>\n<\/li>\n<\/ul>\n<\/div>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Lecture 1: Introduction to underdetermined linear systems, penalty functions, l1 minimization, and linear programming.\u00a0Video,\u00a0Notes-SVG,\u00a0Notes-PDF. Lecture 2: Best s-term approximation, and why lp-ball with p &lt; 1 promotes sparsity.\u00a0Video1,\u00a0Video2,Notes-SVG,\u00a0Notes-PDF. Lecture 3: Tighter bounds on compressible signals, minimal number of measurements for unique sparse vector recovery.\u00a0Video,\u00a0Notes-SVG,\u00a0Notes-PDF. Lecture 4: Minimal number of measurements for the recovery of all [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","_lmt_disableupdate":"no","_lmt_disable":"","footnotes":""},"_links":{"self":[{"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/pages\/987495544"}],"collection":[{"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/comments?post=987495544"}],"version-history":[{"count":3,"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/pages\/987495544\/revisions"}],"predecessor-version":[{"id":987495615,"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/pages\/987495544\/revisions\/987495615"}],"wp:attachment":[{"href":"https:\/\/ece.iisc.ac.in\/~cmurthy\/wp-json\/wp\/v2\/media?parent=987495544"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}