Lecture 16 | Certificate of Suboptimality (ε-suboptimality) | Convex Optimization by Dr. Ahmad Bazzi

แชร์
ฝัง
  • เผยแพร่เมื่อ 3 ก.พ. 2025

ความคิดเห็น • 22

  • @khaeffeine
    @khaeffeine 4 ปีที่แล้ว

    I am a PhD student in machine learning and I find your videos quite outstanding. Your videos serve as a pack for PhD and even master students that are pursuing studies in the fields of Artificial Intelligence, Machine Learning, signal processing, and many many more. You might not know how useful your convex optimization lectures are, but here I am telling you that they are very very useful. Keep it up, Ahmad.

  • @rhizzyrichannvlogs2811
    @rhizzyrichannvlogs2811 4 ปีที่แล้ว +1

    Guess who's back ? Back again ? Bazzi's back with convex optimization again !!

  • @mehedihassan9506
    @mehedihassan9506 4 ปีที่แล้ว

    Simply and well enough explained.

  • @k.syoutuber4315
    @k.syoutuber4315 4 ปีที่แล้ว

    Shukran kteer :-D

  • @THECRAZYONE1994
    @THECRAZYONE1994 4 ปีที่แล้ว +1

    I'm having my coffee and I've got my exam on this next month. Thanks to keep uploading on convex optimization. ☕️📝

  • @iaknow3877
    @iaknow3877 4 ปีที่แล้ว

    Beautiful piece of explanation and art.

  • @dkriuk_AW
    @dkriuk_AW 4 ปีที่แล้ว

    good lecture

  • @benjaminphilipabeledo4491
    @benjaminphilipabeledo4491 4 ปีที่แล้ว

    very clear explanation. I await the KKT condition lectures eagerly.

  • @atalda190
    @atalda190 4 ปีที่แล้ว +1

    This could indeed aid with my maximization problems. And in precise when I have to know when to stop my numerical algorithms. Thank you sir, do you have video on how to get the dual function g(λ,ν) thank you 👍🏻

  • @ЮлияМочалова-э6к
    @ЮлияМочалова-э6к 3 ปีที่แล้ว

    Super

  • @musisikampoeng4786
    @musisikampoeng4786 4 ปีที่แล้ว

    good 👍🏻

  • @tysonzion13
    @tysonzion13 4 ปีที่แล้ว

    Yes !!

  • @АнастасияБеляева-ч9к
    @АнастасияБеляева-ч9к 3 ปีที่แล้ว

    круто

  • @РулонОбоев-ь1щ
    @РулонОбоев-ь1щ 3 ปีที่แล้ว

    Доброго дня всем!

  • @sandeepayyagari
    @sandeepayyagari 4 ปีที่แล้ว +1

    Can we obtain dual variables for mixed-integer problems?

    • @AhmadBazzi
      @AhmadBazzi  4 ปีที่แล้ว +1

      Hello Sandeep. Interesting question. Actually, it's not that easy due to the integer nature of the problem. There is some work done here based on subadditive functions on the dual. Also, there is many work being done on performing approximate dual prices on mixed integer problems. Example:
      Drexl, A., & Jörnsten, K. (2007). Reflections about pseudo-dual prices in combinatorial auctions. Journal of the Operational Research Society, 58(12), 1652-1659.

    • @sandeepayyagari
      @sandeepayyagari 4 ปีที่แล้ว

      @@AhmadBazzi Thank you for your information.

  • @d3adSouL_Gaming
    @d3adSouL_Gaming 4 ปีที่แล้ว

    But what if the algorithm diverges ? what can we say about the epsilon sub optimality criterion ?

  • @ЮлияСоколова-ж1о
    @ЮлияСоколова-ж1о 3 ปีที่แล้ว

    👍

  • @kathytumblr7525
    @kathytumblr7525 4 ปีที่แล้ว

    KKT conditions please

  • @standupcomedy7682
    @standupcomedy7682 4 ปีที่แล้ว +1

    Who on earth would want to smash the dislike button ? I just don't get it

  • @so2zerzo831
    @so2zerzo831 3 ปีที่แล้ว

    good lecture