default search action
Nikos Zarifis
Person information
- affiliation: University of Wisconsin-Madison, WI, USA
- affiliation: National Technical University of Athens, School of Electrical and Computer Engineering, Greece
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c23]Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Nikos Zarifis:
Testable Learning of General Halfspaces with Adversarial Label Noise. COLT 2024: 1308-1335 - [c22]Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis:
Statistical Query Lower Bounds for Learning Truncated Gaussians. COLT 2024: 1336-1363 - [c21]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Agnostically Learning Multi-Index Models with Queries. FOCS 2024: 1931-1952 - [c20]Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas:
Robustly Learning Single-Index Models via Alignment Sharpness. ICML 2024 - [c19]Ilias Diakonikolas
, Daniel M. Kane
Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFs. STOC 2024: 152-159 - [i23]Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas:
Robustly Learning Single-Index Models via Alignment Sharpness. CoRR abs/2402.17756 (2024) - [i22]Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis:
Statistical Query Lower Bounds for Learning Truncated Gaussians. CoRR abs/2403.02300 (2024) - [i21]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis:
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs. CoRR abs/2404.00529 (2024) - [i20]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Online Learning of Halfspaces with Massart Noise. CoRR abs/2405.12958 (2024) - [i19]Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Nikos Zarifis:
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise. CoRR abs/2408.17165 (2024) - 2023
- [c18]Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis:
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. COLT 2023: 2211-2239 - [c17]Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis:
SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians. COLT 2023: 2319-2349 - [c16]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Self-Directed Linear Classification. COLT 2023: 2919-2947 - [c15]Puqian Wang, Nikos Zarifis, Ilias Diakonikolas, Jelena Diakonikolas:
Robustly Learning a Single Neuron via Sharpness. ICML 2023: 36541-36577 - [c14]Ilias Diakonikolas, Jelena Diakonikolas, Daniel Kane, Puqian Wang, Nikos Zarifis:
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise. NeurIPS 2023 - [c13]Ilias Diakonikolas, Daniel Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis:
Efficient Testable Learning of Halfspaces with Adversarial Label Noise. NeurIPS 2023 - [i18]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis:
Efficient Testable Learning of Halfspaces with Adversarial Label Noise. CoRR abs/2303.05485 (2023) - [i17]Puqian Wang, Nikos Zarifis, Ilias Diakonikolas, Jelena Diakonikolas:
Robustly Learning a Single Neuron via Sharpness. CoRR abs/2306.07892 (2023) - [i16]Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis:
SQ Lower Bounds for Learning Bounded Covariance GMMs. CoRR abs/2306.13057 (2023) - [i15]Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis:
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. CoRR abs/2306.16352 (2023) - [i14]Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis:
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise. CoRR abs/2307.08438 (2023) - [i13]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Self-Directed Linear Classification. CoRR abs/2308.03142 (2023) - [i12]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Agnostically Learning Multi-index Models with Queries. CoRR abs/2312.16616 (2023) - 2022
- [c12]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. COLT 2022: 4313-4361 - [c11]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent. ICML 2022: 5118-5141 - [c10]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning general halfspaces with general Massart noise under the Gaussian distribution. STOC 2022: 874-885 - [i11]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. CoRR abs/2206.08918 (2022) - 2021
- [j1]Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis:
Reallocating multiple facilities on the line. Theor. Comput. Sci. 858: 13-34 (2021) - [c9]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. COLT 2021: 1522-1551 - [c8]Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis:
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model. COLT 2021: 1552-1584 - [c7]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian
Learning Online Algorithms with Distributional Advice. ICML 2021: 2687-2696 - [c6]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Efficiently learning halfspaces with Tsybakov noise. STOC 2021: 88-101 - [i10]Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis:
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals. CoRR abs/2102.04401 (2021) - [i9]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. CoRR abs/2102.05629 (2021) - [i8]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Threshold Phenomena in Learning Halfspaces with Massart Noise. CoRR abs/2108.08767 (2021) - 2020
- [c5]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning Halfspaces with Massart Noise Under Structured Distributions. COLT 2020: 1486-1513 - [c4]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis:
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. COLT 2020: 1514-1539 - [c3]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. NeurIPS 2020 - [c2]Ilias Diakonikolas, Daniel Kane, Nikos Zarifis:
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals. NeurIPS 2020 - [i7]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning Halfspaces with Massart Noise Under Structured Distributions. CoRR abs/2002.05632 (2020) - [i6]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Learning Halfspaces with Tsybakov Noise. CoRR abs/2006.06467 (2020) - [i5]Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. CoRR abs/2006.06742 (2020) - [i4]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis:
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. CoRR abs/2006.12476 (2020) - [i3]Ilias Diakonikolas, Daniel M. Kane, Nikos Zarifis:
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals. CoRR abs/2006.16200 (2020) - [i2]Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise. CoRR abs/2010.01705 (2020)
2010 – 2019
- 2019
- [c1]Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis
Reallocating Multiple Facilities on the Line. IJCAI 2019: 273-279 - [i1]Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis:
Reallocating Multiple Facilities on the Line. CoRR abs/1905.12379 (2019)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-10 21:40 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: