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
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
DEEP LEARNING
DEEP LEARNING min ! n L ( W ) Solve W ∈
<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) ~
Compute an estimate of gradient
<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 )
Recommend
More recommend
Explore More Topics
Stay informed with curated content and fresh updates.