Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks

2020

Published Web Location

https://arxiv.org/abs/2006.12476

No data is associated with this publication.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Item not freely available? Link broken?

Report a problem accessing this item

Related Items

Λ-coalescents arising in a population with dormancy
- Cordero, Fernando;
- Casanova, Adrián González;
- Schweinsberg, Jason;
- Wilke-Berenguer, Maite
Dynamic activity in cis-regulatory elements of leukocytes identifies transcription factor activation and stratifies COVID-19 severity in ICU patients
- Lam, Michael Tun Yin;
- Duttke, Sascha H;
- Odish, Mazen F;
- Le, Hiep D;
- Hansen, Emily A;
- Nguyen, Celina T;
- Trescott, Samantha;
- Kim, Roy;
- Deota, Shaunak;
- Chang, Max W;
- Patel, Arjun;
- Hepokoski, Mark;
- Alotaibi, Mona;
- Rolfsen, Mark;
- Perofsky, Katherine;
- Warden, Anna S;
- Foley, Jennifer;
- Ramirez, Sydney I;
- Dan, Jennifer M;
- Abbott, Robert K;
- Crotty, Shane;
- Crotty Alexander, Laura E;
- Malhotra, Atul;
- Panda, Satchidananda;
- Benner, Christopher W;
- Coufal, Nicole G
The ENIGMA Consortium: large-scale collaborative analyses of neuroimaging and genetic data
- Thompson, Paul M;
- Stein, Jason L;
- Medland, Sarah E;
- Hibar, Derrek P;
- Vasquez, Alejandro Arias;
- Renteria, Miguel E;
- Toro, Roberto;
- Jahanshad, Neda;
- Schumann, Gunter;
- Franke, Barbara;
- Wright, Margaret J;
- Martin, Nicholas G;
- Agartz, Ingrid;
- Alda, Martin;
- Alhusaini, Saud;
- Almasy, Laura;
- Almeida, Jorge;
- Alpert, Kathryn;
- Andreasen, Nancy C;
- Andreassen, Ole A;
- Apostolova, Liana G;
- Appel, Katja;
- Armstrong, Nicola J;
- Aribisala, Benjamin;
- Bastin, Mark E;
- Bauer, Michael;
- Bearden, Carrie E;
- Bergmann, Ørjan;
- Binder, Elisabeth B;
- Blangero, John;
- Bockholt, Henry J;
- Bøen, Erlend;
- Bois, Catherine;
- Boomsma, Dorret I;
- Booth, Tom;
- Bowman, Ian J;
- Bralten, Janita;
- Brouwer, Rachel M;
- Brunner, Han G;
- Brohawn, David G;
- Buckner, Randy L;
- Buitelaar, Jan;
- Bulayeva, Kazima;
- Bustillo, Juan R;
- Calhoun, Vince D;
- Cannon, Dara M;
- Cantor, Rita M;
- Carless, Melanie A;
- Caseras, Xavier;
- Cavalleri, Gianpiero L;
- Chakravarty, M Mallar;
- Chang, Kiki D;
- Ching, Christopher RK;
- Christoforou, Andrea;
- Cichon, Sven;
- Clark, Vincent P;
- Conrod, Patricia;
- Coppola, Giovanni;
- Crespo-Facorro, Benedicto;
- Curran, Joanne E;
- Czisch, Michael;
- Deary, Ian J;
- de Geus, Eco JC;
- den Braber, Anouk;
- Delvecchio, Giuseppe;
- Depondt, Chantal;
- de Haan, Lieuwe;
- de Zubicaray, Greig I;
- Dima, Danai;
- Dimitrova, Rali;
- Djurovic, Srdjan;
- Dong, Hongwei;
- Donohoe, Gary;
- Duggirala, Ravindranath;
- Dyer, Thomas D;
- Ehrlich, Stefan;
- Ekman, Carl Johan;
- Elvsåshagen, Torbjørn;
- Emsell, Louise;
- Erk, Susanne;
- Espeseth, Thomas;
- Fagerness, Jesen;
- Fears, Scott;
- Fedko, Iryna;
- Fernández, Guillén;
- Fisher, Simon E;
- Foroud, Tatiana;
- Fox, Peter T;
- Francks, Clyde;
- Frangou, Sophia;
- Frey, Eva Maria;
- Frodl, Thomas;
- Frouin, Vincent;
- Garavan, Hugh;
- Giddaluru, Sudheer;
- Glahn, David C;
- Godlewska, Beata;
- Goldstein, Rita Z;
- Gollub, Randy L;
- Grabe, Hans J;
- Grimm, Oliver;
- Gruber, Oliver;
- Guadalupe, Tulio;
- Gur, Raquel E;
- Gur, Ruben C;
- Göring, Harald HH;
- Hagenaars, Saskia;
- Hajek, Tomas;
- Hall, Geoffrey B;
- Hall, Jeremy;
- Hardy, John;
- Hartman, Catharina A;
- Hass, Johanna;
- Hatton, Sean N;
- Haukvik, Unn K;
- Hegenscheid, Katrin;
- Heinz, Andreas;
- Hickie, Ian B;
- Ho, Beng-Choon;
- Hoehn, David;
- Hoekstra, Pieter J;
- Hollinshead, Marisa;
- Holmes, Avram J;
- Homuth, Georg;
- Hoogman, Martine;
- Hong, L Elliot;
- Hosten, Norbert;
- Hottenga, Jouke-Jan;
- Hulshoff Pol, Hilleke E;
- Hwang, Kristy S;
- Jack, Clifford R;
- Jenkinson, Mark;
- Johnston, Caroline;
- Jönsson, Erik G;
- Kahn, René S;
- Kasperaviciute, Dalia;
- Kelly, Sinead;
- Kim, Sungeun;
- Kochunov, Peter;
- Koenders, Laura;
- Krämer, Bernd;
- Kwok, John BJ;
- Lagopoulos, Jim;
- Laje, Gonzalo;
- Landen, Mikael;
- Landman, Bennett A;
- Lauriello, John;
- Lawrie, Stephen M;
- Lee, Phil H;
- Le Hellard, Stephanie;
- Lemaître, Herve;
- Leonardo, Cassandra D;
- Li, Chiang-shan;
- Liberg, Benny;
- Liewald, David C;
- Liu, Xinmin;
- Lopez, Lorna M;
- Loth, Eva;
- Lourdusamy, Anbarasu;
- Luciano, Michelle;
- Macciardi, Fabio;
- Machielsen, Marise WJ;
- MacQueen, Glenda M;
- Malt, Ulrik F;
- Mandl, René;
- Manoach, Dara S;
- Martinot, Jean-Luc;
- Matarin, Mar;
- Mather, Karen A;
- Mattheisen, Manuel;
- Mattingsdal, Morten;
- Meyer-Lindenberg, Andreas;
- McDonald, Colm;
- McIntosh, Andrew M;
- McMahon, Francis J;
- McMahon, Katie L;
- Meisenzahl, Eva;
- Melle, Ingrid;
- Milaneschi, Yuri;
- Mohnke, Sebastian;
- Montgomery, Grant W;
- Morris, Derek W;
- Moses, Eric K;
- Mueller, Bryon A;
- Muñoz Maniega, Susana;
- Mühleisen, Thomas W;
- Müller-Myhsok, Bertram;
- Mwangi, Benson;
- Nauck, Matthias;
- Nho, Kwangsik;
- Nichols, Thomas E;
- Nilsson, Lars-Göran;
- Nugent, Allison C;
- Nyberg, Lars;
- Olvera, Rene L;
- Oosterlaan, Jaap;
- Ophoff, Roel A;
- Pandolfo, Massimo;
- Papalampropoulou-Tsiridou, Melina;
- Papmeyer, Martina;
- Paus, Tomas;
- Pausova, Zdenka;
- Pearlson, Godfrey D;
- Penninx, Brenda W;
- Peterson, Charles P;
- Pfennig, Andrea;
- Phillips, Mary;
- Pike, G Bruce;
- Poline, Jean-Baptiste;
- Potkin, Steven G;
- Pütz, Benno;
- Ramasamy, Adaikalavan;
- Rasmussen, Jerod;
- Rietschel, Marcella;
- Rijpkema, Mark;
- Risacher, Shannon L;
- Roffman, Joshua L;
- Roiz-Santiañez, Roberto;
- Romanczuk-Seiferth, Nina;
- Rose, Emma J;
- Royle, Natalie A;
- Rujescu, Dan;
- Ryten, Mina;
- Sachdev, Perminder S;
- Salami, Alireza;
- Satterthwaite, Theodore D;
- Savitz, Jonathan;
- Saykin, Andrew J;
- Scanlon, Cathy;
- Schmaal, Lianne;
- Schnack, Hugo G;
- Schork, Andrew J;
- Schulz, S Charles;
- Schür, Remmelt;
- Seidman, Larry;
- Shen, Li;
- Shoemaker, Jody M;
- Simmons, Andrew;
- Sisodiya, Sanjay M;
- Smith, Colin;
- Smoller, Jordan W;
- Soares, Jair C;
- Sponheim, Scott R;
- Sprooten, Emma;
- Starr, John M;
- Steen, Vidar M;
- Strakowski, Stephen;
- Strike, Lachlan;
- Sussmann, Jessika;
- Sämann, Philipp G;
- Teumer, Alexander;
- Toga, Arthur W;
- Tordesillas-Gutierrez, Diana;
- Trabzuni, Daniah;
- Trost, Sarah;
- Turner, Jessica;
- Van den Heuvel, Martijn;
- van der Wee, Nic J;
- van Eijk, Kristel;
- van Erp, Theo GM;
- van Haren, Neeltje EM;
- van ‘t Ent, Dennis;
- van Tol, Marie-Jose;
- Valdés Hernández, Maria C;
- Veltman, Dick J;
- Versace, Amelia;
- Völzke, Henry;
- Walker, Robert;
- Walter, Henrik;
- Wang, Lei;
- Wardlaw, Joanna M;
- Weale, Michael E;
- Weiner, Michael W;
- Wen, Wei;
- Westlye, Lars T;
- Whalley, Heather C;
- Whelan, Christopher D;
- White, Tonya;
- Winkler, Anderson M;
- Wittfeld, Katharina;
- Woldehawariat, Girma;
- Wolf, Christiane;
- Zilles, David;
- Zwiers, Marcel P;
- Thalamuthu, Anbupalam;
- Schofield, Peter R;
- Freimer, Nelson B;
- Lawrence, Natalia S;
- Drevets, Wayne;
- the Alzheimer’s Disease Neuroimaging Initiative, EPIGEN Consortium, IMAGEN Consortium, Saguenay Youth Study (SYS) Group
Integrating Context and Emotions: Top-Down Effects of Intent on Mimicry and Contagion
- Mauersberger, Heidi;
- Klewes, Geraldine;
- Winkielman, Piotr;
- Hess, Ursula
Feasibility and acceptability of remote smartphone cognitive testing in frontotemporal dementia research
- Taylor, Jack Carson;
- Heuer, Hilary W;
- Clark, Annie L;
- Wise, Amy B;
- Manoochehri, Masood;
- Forsberg, Leah;
- Mester, Carly;
- Rao, Meghana;
- Brushaber, Daniell;
- Kramer, Joel;
- Welch, Ariane E;
- Kornak, John;
- Kremers, Walter;
- Appleby, Brian;
- Dickerson, Bradford C;
- Domoto‐Reilly, Kimiko;
- Fields, Julie A;
- Ghoshal, Nupur;
- Graff‐Radford, Neill;
- Grossman, Murray;
- Hall, Matthew GH;
- Huey, Edward D;
- Irwin, David;
- Lapid, Maria I;
- Litvan, Irene;
- Mackenzie, Ian R;
- Masdeu, Joseph C;
- Mendez, Mario F;
- Nevler, Naomi;
- Onyike, Chiadi U;
- Pascual, Belen;
- Pressman, Peter;
- Rankin, Katherine P;
- Ratnasiri, Buddhika;
- Rojas, Julio C;
- Tartaglia, Maria Carmela;
- Wong, Bonnie;
- Gorno‐Tempini, Maria Luisa;
- Boeve, Bradley F;
- Rosen, Howard J;
- Boxer, Adam L;
- Staffaroni, Adam M

Top

UC San Diego

Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks

Published Web Location