explicitly imposing constraints in deep networks via
play

EXPLICITLY IMPOSING CONSTRAINTS IN DEEP NETWORKS VIA CONDITIONAL - PowerPoint PPT Presentation

AAAI 19 EXPLICITLY IMPOSING CONSTRAINTS IN DEEP NETWORKS VIA CONDITIONAL GRADIENTS GIVES IMPROVED GENERALIZATION AND FASTER CONVERGENCE Sathya Ravi, Tuan Dinh, Vishnu Lokhande, Vikas Singh Department of Computer Sciences University of


  1. AAAI’ 19 EXPLICITLY IMPOSING CONSTRAINTS IN DEEP NETWORKS VIA CONDITIONAL GRADIENTS GIVES IMPROVED GENERALIZATION AND FASTER CONVERGENCE Sathya Ravi, Tuan Dinh, Vishnu Lokhande, Vikas Singh Department of Computer Sciences University of Wisconsin–Madison 11/14/2018

  2. DEEP LEARNING

  3. DEEP LEARNING min ! n L ( W ) Solve W ∈

  4. <latexit sha1_base64="+DqeC3o24NjVnLkKQwoKp/pcRUk=">ACBnicbVDLSsNAFJ3UV62vqEtBovQgpREBHUhFEVw4aKCMYUmhMl0g6dPJiZiCV058ZfceNCxa3f4M6/cdJmoa0Hhjmcy/3uMnjApGN9aW5+YXGpvFxZWV1b39A3t+5EnHJMLByzmLd9JAijEbEklYy0E05Q6DNi+4OL3LfvCRc0jm7lMCFuiHoRDShGUkmevntds+vwDohkn3fzy5HnvNAYVCzD9Rf9/Sq0TDGgLPELEgVFGh5+pfTjXEakhihoTomEYi3QxSTEjo4qTCpIgPEA90lE0QiERbja+YwT3ldKFQczViyQcq787MhQKMQx9VZmvK6a9XPzP6QyOHEzGiWpJBGeDApSBmUM81Bgl3KCJRsqgjCnaleI+4gjLFV0FRWCOX3yLEOG6cN8+ao2jwv0iDHbAHasAEx6AJrkALWACDR/AMXsGb9qS9aO/ax6S0pBU92+APtM8fbsyXVg=</latexit> <latexit sha1_base64="+DqeC3o24NjVnLkKQwoKp/pcRUk=">ACBnicbVDLSsNAFJ3UV62vqEtBovQgpREBHUhFEVw4aKCMYUmhMl0g6dPJiZiCV058ZfceNCxa3f4M6/cdJmoa0Hhjmcy/3uMnjApGN9aW5+YXGpvFxZWV1b39A3t+5EnHJMLByzmLd9JAijEbEklYy0E05Q6DNi+4OL3LfvCRc0jm7lMCFuiHoRDShGUkmevntds+vwDohkn3fzy5HnvNAYVCzD9Rf9/Sq0TDGgLPELEgVFGh5+pfTjXEakhihoTomEYi3QxSTEjo4qTCpIgPEA90lE0QiERbja+YwT3ldKFQczViyQcq787MhQKMQx9VZmvK6a9XPzP6QyOHEzGiWpJBGeDApSBmUM81Bgl3KCJRsqgjCnaleI+4gjLFV0FRWCOX3yLEOG6cN8+ao2jwv0iDHbAHasAEx6AJrkALWACDR/AMXsGb9qS9aO/ax6S0pBU92+APtM8fbsyXVg=</latexit> <latexit sha1_base64="+DqeC3o24NjVnLkKQwoKp/pcRUk=">ACBnicbVDLSsNAFJ3UV62vqEtBovQgpREBHUhFEVw4aKCMYUmhMl0g6dPJiZiCV058ZfceNCxa3f4M6/cdJmoa0Hhjmcy/3uMnjApGN9aW5+YXGpvFxZWV1b39A3t+5EnHJMLByzmLd9JAijEbEklYy0E05Q6DNi+4OL3LfvCRc0jm7lMCFuiHoRDShGUkmevntds+vwDohkn3fzy5HnvNAYVCzD9Rf9/Sq0TDGgLPELEgVFGh5+pfTjXEakhihoTomEYi3QxSTEjo4qTCpIgPEA90lE0QiERbja+YwT3ldKFQczViyQcq787MhQKMQx9VZmvK6a9XPzP6QyOHEzGiWpJBGeDApSBmUM81Bgl3KCJRsqgjCnaleI+4gjLFV0FRWCOX3yLEOG6cN8+ao2jwv0iDHbAHasAEx6AJrkALWACDR/AMXsGb9qS9aO/ax6S0pBU92+APtM8fbsyXVg=</latexit> <latexit sha1_base64="+DqeC3o24NjVnLkKQwoKp/pcRUk=">ACBnicbVDLSsNAFJ3UV62vqEtBovQgpREBHUhFEVw4aKCMYUmhMl0g6dPJiZiCV058ZfceNCxa3f4M6/cdJmoa0Hhjmcy/3uMnjApGN9aW5+YXGpvFxZWV1b39A3t+5EnHJMLByzmLd9JAijEbEklYy0E05Q6DNi+4OL3LfvCRc0jm7lMCFuiHoRDShGUkmevntds+vwDohkn3fzy5HnvNAYVCzD9Rf9/Sq0TDGgLPELEgVFGh5+pfTjXEakhihoTomEYi3QxSTEjo4qTCpIgPEA90lE0QiERbja+YwT3ldKFQczViyQcq787MhQKMQx9VZmvK6a9XPzP6QyOHEzGiWpJBGeDApSBmUM81Bgl3KCJRsqgjCnaleI+4gjLFV0FRWCOX3yLEOG6cN8+ao2jwv0iDHbAHasAEx6AJrkALWACDR/AMXsGb9qS9aO/ax6S0pBU92+APtM8fbsyXVg=</latexit> DEEP LEARNING min ! n L ( W ) Solve W ∈ L ( W ) = E ξ f ( W, ξ ) ξ = (x,y) ~ 𝒠

  5. Compute an estimate of gradient

  6. <latexit sha1_base64="aGnU6jnbxPGn2A/R7LrfwJsOIM=">ACFXicbVA9SwNBEN3z2/gVtbRZDIihjsR1EIQbSwsFIwRcuGY20x0yd7esTsnhCO/wsa/YmOhYivY+W/cxBR+PRh4vDfDzLw4U9KS7394I6Nj4xOTU9Olmdm5+YXy4tKlTXMjsCZSlZqrGCwqbFGkhReZQYhiRXW485x36/forEy1RfUzbCZwLWbSmAnBSVt+pRQZtBjx/wekR8i4dIEFGoIVbAQ5KqhcVpL6J1Z29E5Ypf9Qfgf0kwJBU2xFlUfg9bqcgT1CQUWNsI/IyaBRiSQmGvFOYWMxAduMaGoxoStM1i8FaPrzmlxdupcaWJD9TvEwUk1naT2HUmQDf2t9cX/MaObX3moXUWU6oxdeidq4pbyfEW9Jg4JU1xEQRrpbubgBA4JckiUXQvD75b+ktl3drwbnO5XDo2EaU2yFrbJ1FrBdshO2BmrMcHu2AN7Ys/evfovXivX60j3nBmf2A9/YJIWdtg=</latexit> <latexit sha1_base64="aGnU6jnbxPGn2A/R7LrfwJsOIM=">ACFXicbVA9SwNBEN3z2/gVtbRZDIihjsR1EIQbSwsFIwRcuGY20x0yd7esTsnhCO/wsa/YmOhYivY+W/cxBR+PRh4vDfDzLw4U9KS7394I6Nj4xOTU9Olmdm5+YXy4tKlTXMjsCZSlZqrGCwqbFGkhReZQYhiRXW485x36/forEy1RfUzbCZwLWbSmAnBSVt+pRQZtBjx/wekR8i4dIEFGoIVbAQ5KqhcVpL6J1Z29E5Ypf9Qfgf0kwJBU2xFlUfg9bqcgT1CQUWNsI/IyaBRiSQmGvFOYWMxAduMaGoxoStM1i8FaPrzmlxdupcaWJD9TvEwUk1naT2HUmQDf2t9cX/MaObX3moXUWU6oxdeidq4pbyfEW9Jg4JU1xEQRrpbubgBA4JckiUXQvD75b+ktl3drwbnO5XDo2EaU2yFrbJ1FrBdshO2BmrMcHu2AN7Ys/evfovXivX60j3nBmf2A9/YJIWdtg=</latexit> <latexit sha1_base64="aGnU6jnbxPGn2A/R7LrfwJsOIM=">ACFXicbVA9SwNBEN3z2/gVtbRZDIihjsR1EIQbSwsFIwRcuGY20x0yd7esTsnhCO/wsa/YmOhYivY+W/cxBR+PRh4vDfDzLw4U9KS7394I6Nj4xOTU9Olmdm5+YXy4tKlTXMjsCZSlZqrGCwqbFGkhReZQYhiRXW485x36/forEy1RfUzbCZwLWbSmAnBSVt+pRQZtBjx/wekR8i4dIEFGoIVbAQ5KqhcVpL6J1Z29E5Ypf9Qfgf0kwJBU2xFlUfg9bqcgT1CQUWNsI/IyaBRiSQmGvFOYWMxAduMaGoxoStM1i8FaPrzmlxdupcaWJD9TvEwUk1naT2HUmQDf2t9cX/MaObX3moXUWU6oxdeidq4pbyfEW9Jg4JU1xEQRrpbubgBA4JckiUXQvD75b+ktl3drwbnO5XDo2EaU2yFrbJ1FrBdshO2BmrMcHu2AN7Ys/evfovXivX60j3nBmf2A9/YJIWdtg=</latexit> <latexit sha1_base64="aGnU6jnbxPGn2A/R7LrfwJsOIM=">ACFXicbVA9SwNBEN3z2/gVtbRZDIihjsR1EIQbSwsFIwRcuGY20x0yd7esTsnhCO/wsa/YmOhYivY+W/cxBR+PRh4vDfDzLw4U9KS7394I6Nj4xOTU9Olmdm5+YXy4tKlTXMjsCZSlZqrGCwqbFGkhReZQYhiRXW485x36/forEy1RfUzbCZwLWbSmAnBSVt+pRQZtBjx/wekR8i4dIEFGoIVbAQ5KqhcVpL6J1Z29E5Ypf9Qfgf0kwJBU2xFlUfg9bqcgT1CQUWNsI/IyaBRiSQmGvFOYWMxAduMaGoxoStM1i8FaPrzmlxdupcaWJD9TvEwUk1naT2HUmQDf2t9cX/MaObX3moXUWU6oxdeidq4pbyfEW9Jg4JU1xEQRrpbubgBA4JckiUXQvD75b+ktl3drwbnO5XDo2EaU2yFrbJ1FrBdshO2BmrMcHu2AN7Ys/evfovXivX60j3nBmf2A9/YJIWdtg=</latexit> Compute an estimate of gradient W t +1 = W t � η t r ˜ L t ( W t )

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend