J. L. Montaña

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Global optimality in k-means clustering Information Sciences	2020-09-08	Paper
On Kolmogorov complexity in the real Turing machine setting Information Processing Letters	2016-06-09	Paper
Quiz games as a model for information hiding Journal of Complexity	2016-04-20	Paper
On the Vapnik-Chervonenkis dimension of computer programs which use transcendental elementary operations Annals of Mathematics and Artificial Intelligence	2010-03-19	Paper
Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations Lecture Notes in Computer Science	2008-08-19	Paper
VC Dimension Bounds for Analytic Algebraic Computations Lecture Notes in Computer Science	2008-07-10	Paper
Mathematical Foundations of Computer Science 2005 Lecture Notes in Computer Science	2006-10-20	Paper
Advances in Artificial Intelligence – SBIA 2004 Lecture Notes in Computer Science	2005-08-22	Paper
A new method to obtain lower bounds for polynomial evaluation Theoretical Computer Science	2001-08-20	Paper
On the uniform distribution of rational inputs with respect to condition numbers of Numerical Analysis	2001-03-15	Paper
On the uniform distribution of rational inputs with respect to condition numbers of Numerical Analysis (available as arXiv preprint)	2001-01-01	Paper
Time-space tradeoffs in algebraic complexity theory Journal of Complexity	2000-01-01	Paper
Le rapport entre le temps et l'espace pour l'évaluation des polynômes Comptes Rendus de l'Académie des Sciences - Series I - Mathematics	1999-06-20	Paper
scientific article; zbMATH DE number 1222560 (Why is no real title available?)	1999-03-02	Paper
scientific article; zbMATH DE number 1257074 (Why is no real title available?)	1999-03-01	Paper
Lower bounds for diophantine approximations Journal of Pure and Applied Algebra	1997-06-23	Paper
Lower bounds for arithmetic networks. II: Sum of Betti numbers Applicable Algebra in Engineering, Communication and Computing	1996-05-05	Paper
A note on Rabin's width of a complete proof Computational Complexity	1994-06-19	Paper
An extension of Warren's lower bounds for approximations Journal of Pure and Applied Algebra	1993-11-01	Paper
Lower bounds for arithmetic networks Applicable Algebra in Engineering, Communication and Computing	1993-06-29	Paper
TIME BOUNDED COMPUTATIONS OVER THE REALS International Journal of Algebra and Computation	1993-03-28	Paper
scientific article; zbMATH DE number 1975376 (Why is no real title available?)	1993-01-01	Paper
scientific article; zbMATH DE number 16658 (Why is no real title available?)	1992-06-26	Paper

Research outcomes over time

This page was built for person: J. L. Montaña