Search Results - query complexity and algorithmic learning theory

Quadratic Memory Is Necessary for Optimal Query Complexity in Convex Optimization: Center of Mass Is Pareto Optimal.

Authors: Blanchard, Moïse Zhang, Junhui Jaillet, Patrick

Source: Mathematics of Operations Research; Nov2025, Vol. 50 Issue 4, p2941-2971, 31p

Subject Terms: CONVEX programming, MATHEMATICAL optimization, COMPUTATIONAL complexity, LIPSCHITZ continuity, FEASIBILITY problem (Mathematical optimization), COMMUNICATION complexity (Information theory)

Challenging Cognitive Load Theory: The Role of Educational Neuroscience and Artificial Intelligence in Redefining Learning Efficacy.

Authors: Gkintoni, Evgenia Antonopoulou, Hera Sortwell, Andrew et al.

Source: Brain Sciences (2076-3425); Feb2025, Vol. 15 Issue 2, p203, 101p

Subject Terms: INSTRUCTIONAL systems, ARTIFICIAL intelligence, RECURRENT neural networks, GALVANIC skin response, ALGORITHMIC bias, COGNITIVE learning theory

Learning quantum finite automata with queries.

Authors: Qiu, Daowen

Source: Mathematical Structures in Computer Science; Feb2024, Vol. 34 Issue 2, p128-146, 19p

Subject Terms: FINITE state machines, MACHINE learning, COMPUTER storage devices, TIME complexity, POLYNOMIAL time algorithms, COMPUTER simulation, QUANTUM computers

Algorithmic Learning Theory : 26th International Conference, ALT 2015, Banff, AB, Canada, October 4-6, 2015, Proceedings

Authors: Kamalika Chaudhuri CLAUDIO GENTILE Sandra Zilles

Resource Type: eBook.

Subjects: Artificial intelligence, Computer science, Data mining, Pattern recognition systems

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Data Science / Data Analytics, MATHEMATICS / Probability & Statistics / General

Algorithmic Learning Theory : 25th International Conference, ALT 2014, Bled, Slovenia, October 8-10, 2014, Proceedings

Authors: Peter Auer Alexander Clark Thomas Zeugmann et al.

Resource Type: eBook.

Subjects: Artificial intelligence, Computer science, Data mining, Pattern recognition systems

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Data Science / Data Analytics, MATHEMATICS / Probability & Statistics / General

Improved Algorithms for Quantum Identification of Boolean Oracles

Authors: Andris Ambainis Kazuo Iwama Akinori Kawachi et al.

Source: Lecture Notes in Computer Science ISBN: 9783540357537

Subject Terms: Algorithmic learning theory, Query complexity, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Quantum computing, 01 natural sciences, Theoretical Computer Science, Computer Science(all)

Access URL: https://link.springer.com/chapter/10.1007/11785293_27
https://dblp.uni-trier.de/db/conf/swat/swat2006.html#AmbainisIKPY06
https://link.springer.com/content/pdf/10.1007%2F11785293_27.pdf

Algorithmic Learning Theory : 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings

Authors: Marcus Hutter Frank Stephan Vladimir Vovk et al.

Resource Type: eBook.

Subjects: Computer algorithms--Congresses, Machine learning--Congresses

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Programming / General, COMPUTERS / Programming / Algorithms

Algorithmic Learning Theory : 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings

Authors: Marcus Hutter Rocco A. Servedio Eiji Takimoto

Resource Type: eBook.

Subjects: Artificial intelligence, Data mining

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Data Science / Data Analytics, MATHEMATICS / Probability & Statistics / General

A General Characterization of the Statistical Query Complexity

Authors: Feldman, Vitaly

Index Terms: Computer Science - Machine Learning, Computer Science - Computational Complexity, Statistics - Machine Learning, text

URL: http://arxiv.org/abs/1608.02198

Robust quantum algorithms for oracle identification

Authors: Andris Ambainis Kazuo Iwama Akinori Kawachi et al.

Contributors: Andris Ambainis Kazuo Iwama Akinori Kawachi et al.

Source: http://arxiv.org/pdf/quant-ph/0411204v5.pdf.

Subject Terms: quantum computing, query complexity and algorithmic learning theory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.251.5945

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.251.5945
http://arxiv.org/pdf/quant-ph/0411204v5.pdf

Robust quantum algorithms for oracle identification

Authors: Andris Ambainis Kazuo Iwama Akinori Kawachi et al.

Contributors: Andris Ambainis Kazuo Iwama Akinori Kawachi et al.

Source: http://arxiv.org/pdf/quant-ph/0411204v4.pdf.

Subject Terms: quantum computing, query complexity and algorithmic learning theory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.251.5777

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.251.5777
http://arxiv.org/pdf/quant-ph/0411204v4.pdf

Algorithmic Learning Theory : 27th International Conference, ALT 2016, Bari, Italy, October 19-21, 2016, Proceedings

Authors: Ronald Ortner Hans Ulrich Simon Sandra Zilles

Resource Type: eBook.

Subjects: Artificial intelligence, Computer science, Data mining, Pattern recognition systems

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Data Science / Data Analytics, MATHEMATICS / Probability & Statistics / General

Quantum algorithms for matrix problems and machine learning

Authors: Subramanian, Sathyawageeswar Jozsa, Richard

Contributors: Subramanian, Sathyawageeswar Jozsa, Richard

Subject Terms: 530.12, Quantum Computing, Quantum Algorithms and Computational Complexity

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.821672

On the Hardness of Bandit Learning

Authors: Brukhim, Nataly Pacchiano, Aldo Dudik, Miroslav et al.

Subject Terms: Machine Learning, FOS: Computer and information sciences, Machine Learning (stat.ML), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2506.14746

Algorithmic Learning Theory : 24th International Conference, ALT 2013, Singapore, October 6-9, 2013, Proceedings

Authors: Sanjay Jain Rémi Munos Frank Stephan et al.

Resource Type: eBook.

Subjects: Artificial intelligence, Machine theory, Algorithms, Computer science, Pattern recognition systems

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Programming / Algorithms

Application of Artificial Intelligence Technologies as an Intervention for Promoting Healthy Eating and Nutrition in Older Adults: A Systematic Literature Review.

Authors: Kalu, Kingsley Ataguba, Grace Onifade, Oyepeju et al.

Source: Nutrients. Oct2025, Vol. 17 Issue 20, p3223. 33p.

Algorithmic Learning Theory : 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009, Proceedings

Authors: Ricard Gavaldà Gabor Lugosi Thomas Zeugmann et al.

Resource Type: eBook.

Subjects: Kongress, Porto (Portugal, 2009), Computer algorithms--Congresses, Machine learning--Congresses, Algorithmische Lerntheorie--Porto , Algorithmische Lerntheorie

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Data Science / Data Analytics, COMPUTERS / System Administration / Storage & Retrieval, COMPUTERS / Programming / General, COMPUTERS / Speech & Audio Processing, MATHEMATICS / Probability & Statistics / General

Spectral Norm in Learning Theory: Some Selected Topics.

Authors: Balcázar, José L. Long, Philip M. Stephan, Frank et al.

Source: Algorithmic Learning Theory (9783540466499); 2006, p13-27, 15p

ALGORITHMIC POLYNOMIALS.

Authors: SHERSTOV, ALEXANDER A.

Source: SIAM Journal on Computing; 2020, Vol. 49 Issue 6, p1173-1231, 59p

Subject Terms: POLYNOMIAL approximation, POLYNOMIALS, BOOLEAN functions, SURJECTIONS, ALGORITHMS

Algorithmic polynomials

Authors: Alexander A. Sherstov

Source: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. :311-324

Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Quantum Physics, FOS: Physical sciences, 0102 computer and information sciences, Computational Complexity (cs.CC), Quantum Physics (quant-ph), 01 natural sciences

Access URL: https://dl.acm.org/doi/pdf/10.1145/3188745.3188958
http://arxiv.org/pdf/1801.04607
http://arxiv.org/abs/1801.04607
http://dl.acm.org/citation.cfm?id=3188958