Juan Vera

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
The link between $1$-norm approximation and effective Positivstellensätze for the hypercube Numerical Algebra, Control and Optimization	2026-03-26	Paper
Optimization hierarchies for distance-avoiding sets in compact spaces Transactions of the American Mathematical Society	2025-12-15	Paper
Reducing nonnegativity over general semialgebraic sets to nonnegativity over simple sets SIAM Journal on Optimization	2024-06-25	Paper
Contingent Capital with Stock Price Triggers in Interbank Networks Mathematics of Operations Research	2024-02-23	Paper
Duality of Hoffman constants	2023-12-15	Paper
Sparsifying the least-squares approach to PCA: comparison of lasso and cardinality constraint Advances in Data Analysis and Classification. ADAC	2023-06-27	Paper
Optimization hierarchies for distance-avoiding sets in compact spaces	2023-04-11	Paper
The Maximum k-Colorable Subgraph Problem and Related Problems INFORMS Journal on Computing	2022-06-28	Paper
Correction to: ``Static hedging of weather and price risks in electricity markets Optimization and Engineering	2022-05-11	Paper
A guide for sparse PCA: model comparison and applications Psychometrika	2022-02-07	Paper
Static hedging of weather and price risks in electricity markets Optimization and Engineering	2022-01-20	Paper
Linear convergence of the Douglas-Rachford algorithm via a generic error bound condition	2021-11-11	Paper
Sparse non-SOS Putinar-type Positivstellens\"atze	2021-10-12	Paper
On the $P_3$-hull number of Kneser graphs The Electronic Journal of Combinatorics	2021-08-09	Paper
New characterizations of Hoffman constants for systems of linear constraints Mathematical Programming. Series A. Series B	2021-04-23	Paper
Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques INFORMS Journal on Computing	2020-12-11	Paper
New bounds for truthful scheduling on two unrelated selfish machines Theory of Computing Systems	2020-02-27	Paper
The maximum $k$-colorable subgraph problem and related problems (available as arXiv preprint)	2020-01-27	Paper
A note on homomorphisms of Kneser hypergraphs Applied Mathematics and Computation	2020-01-15	Paper
Equivalence and invariance of the chi and Hoffman constants of a matrix	2019-05-15	Paper
Generalizations of Schoenberg's theorem on positive definite kernels	2019-04-02	Paper
Positive semidefinite approximations to the cone of copositive kernels	2018-12-01	Paper
Deciding robust feasibility and infeasibility using a set containment approach: an application to stationary passive gas network operations SIAM Journal on Optimization	2018-09-18	Paper
Computing near-optimal value-at-risk portfolios using integer programming techniques European Journal of Operational Research	2018-05-30	Paper
An algorithm to compute the Hoffman constant of a system of linear constraints	2018-04-23	Paper
Phase transition for Glauber dynamics for independent sets on regular trees	2017-09-29	Paper
Positive polynomials on unbounded domains	2017-09-11	Paper
On the convergence rate of grid search for polynomial optimization over the simplex Optimization Letters	2017-04-05	Paper
On the convergence rate of grid search for polynomial optimization over the simplex Optimization Letters	2017-04-05	Paper
A dynamic inequality generation scheme for polynomial programming Mathematical Programming. Series A. Series B	2016-04-04	Paper
Randomly coloring planar graphs with fewer colors than the maximum degree Random Structures & Algorithms	2016-01-07	Paper
Globally solving Non-Convex Quadratic Programs via Linear Integer Programming techniques (available as arXiv preprint)	2015-11-07	Paper
Improved bounds on the phase transition for the hard-core model in 2 dimensions SIAM Journal on Discrete Mathematics	2015-10-21	Paper
Completely positive reformulations for polynomial optimization Mathematical Programming. Series A. Series B	2015-06-19	Paper
scientific article; zbMATH DE number 6381633 (Why is no real title available?)	2014-12-18	Paper
Adversarial deletion in a scale free random graph process	2014-10-13	Paper
The influence of search engines on preferential attachment	2014-10-13	Paper
Phase transition for Glauber dynamics for independent sets on regular trees SIAM Journal on Discrete Mathematics	2014-09-26	Paper
scientific article; zbMATH DE number 6297817 (Why is no real title available?)	2014-05-22	Paper
Computing general static-arbitrage bounds for European basket options via Dantzig-Wolfe decomposition Algorithmic Operations Research	2013-12-11	Paper
Improved bounds on the phase transition for the hard-core model in 2-dimensions Lecture Notes in Computer Science	2013-10-04	Paper
Majorization and extremal PH distributions Matrix-Analytic Methods in Stochastic Models	2013-07-29	Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees The Annals of Applied Probability	2013-01-25	Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees The Annals of Applied Probability	2013-01-25	Paper
Computing arbitrage upper bounds on basket options in the presence of bid-ask spreads European Journal of Operational Research	2012-12-29	Paper
On some properties of bivariate exponential distributions Stochastic Models	2012-08-13	Paper
Reconstruction for Colorings on Trees SIAM Journal on Discrete Mathematics	2011-10-27	Paper
An iterative scheme for valid polynomial inequality generation in binary polynomial programming Integer Programming and Combinatoral Optimization	2011-06-24	Paper
Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs SIAM Journal on Optimization	2011-06-06	Paper
Static-arbitrage lower bounds on the prices of basket options via linear programming Quantitative Finance	2010-12-15	Paper
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem Proceedings of the thirty-seventh annual ACM symposium on Theory of computing	2010-08-16	Paper
Logconcave random graphs The Electronic Journal of Combinatorics	2010-08-12	Paper
Logconcave random graphs The Electronic Journal of Combinatorics	2010-08-12	Paper
Logconcave random graphs The Electronic Journal of Combinatorics	2010-08-12	Paper
Improved Bounds for the Symmetric Rendezvous Value on the Line Operations Research	2009-08-13	Paper
A Geometric Preferential Attachment Model of Networks II Internet Mathematics	2009-04-28	Paper
scientific article; zbMATH DE number 5485592 (Why is no real title available?)	2009-01-05	Paper
Randomly coloring planar graphs with fewer colors than the maximum degree	2009-01-05	Paper
Exploiting equalities in polynomial programming Operations Research Letters	2008-08-06	Paper
scientific article; zbMATH DE number 5279368 (Why is no real title available?)	2008-05-27	Paper
scientific article; zbMATH DE number 5279368 (Why is no real title available?)	2008-05-27	Paper
The Influence of Search Engines on Preferential Attachment Internet Mathematics	2008-04-29	Paper
A Geometric Preferential Attachment Model of Networks II Algorithms and Models for the Web-Graph	2008-04-11	Paper
Bias Reduction in Traceroute Sampling – Towards a More Accurate Map of the Internet Algorithms and Models for the Web-Graph	2008-04-11	Paper
Computing the Stability Number of a Graph Via Linear and Semidefinite Programming SIAM Journal on Optimization	2008-02-25	Paper
On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem Combinatorics, Probability and Computing	2008-02-22	Paper
A Geometric Preferential Attachment Model of Networks Internet Mathematics	2007-08-20	Paper
Adversarial Deletion in a Scale-Free Random Graph Process Combinatorics, Probability and Computing	2007-07-30	Paper
A primal-dual symmetric relaxation for homogeneous conic systems Journal of Complexity	2007-06-04	Paper
Independence and coloring properties of direct products of some vertex-transitive graphs Discrete Mathematics	2006-10-19	Paper
LMI Approximations for Cones of Positive Semidefinite Forms SIAM Journal on Optimization	2006-05-30	Paper
On the diameter of Kneser graphs Discrete Mathematics	2006-01-10	Paper
Algorithms and Models for the Web-Graph Lecture Notes in Computer Science	2005-08-22	Paper
Random Deletion in a Scale-Free Random Graph Process Internet Mathematics	2005-05-03	Paper
On approximating the b-chromatic number Discrete Applied Mathematics	2005-02-23	Paper
Reducing non-negativity over general semialgebraic sets to non-negativity over simple sets (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Juan Vera

Publication	Date of Publication	Type
The link between \(1\)-norm approximation and effective Positivstellensätze for the hypercube Numerical Algebra, Control and Optimization	2026-03-26	Paper
Optimization hierarchies for distance-avoiding sets in compact spaces Transactions of the American Mathematical Society	2025-12-15	Paper
Reducing nonnegativity over general semialgebraic sets to nonnegativity over simple sets SIAM Journal on Optimization	2024-06-25	Paper
Contingent Capital with Stock Price Triggers in Interbank Networks Mathematics of Operations Research	2024-02-23	Paper
Duality of Hoffman constants	2023-12-15	Paper
Sparsifying the least-squares approach to PCA: comparison of lasso and cardinality constraint Advances in Data Analysis and Classification. ADAC	2023-06-27	Paper
Optimization hierarchies for distance-avoiding sets in compact spaces	2023-04-11	Paper
The Maximum k-Colorable Subgraph Problem and Related Problems INFORMS Journal on Computing	2022-06-28	Paper
Correction to: ``Static hedging of weather and price risks in electricity markets Optimization and Engineering	2022-05-11	Paper
A guide for sparse PCA: model comparison and applications Psychometrika	2022-02-07	Paper
Static hedging of weather and price risks in electricity markets Optimization and Engineering	2022-01-20	Paper
Linear convergence of the Douglas-Rachford algorithm via a generic error bound condition	2021-11-11	Paper
Sparse non-SOS Putinar-type Positivstellens\"atze	2021-10-12	Paper
On the \(P_3\)-hull number of Kneser graphs The Electronic Journal of Combinatorics	2021-08-09	Paper
New characterizations of Hoffman constants for systems of linear constraints Mathematical Programming. Series A. Series B	2021-04-23	Paper
Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques INFORMS Journal on Computing	2020-12-11	Paper
New bounds for truthful scheduling on two unrelated selfish machines Theory of Computing Systems	2020-02-27	Paper
The maximum $k$-colorable subgraph problem and related problems (available as arXiv preprint)	2020-01-27	Paper
A note on homomorphisms of Kneser hypergraphs Applied Mathematics and Computation	2020-01-15	Paper
Equivalence and invariance of the chi and Hoffman constants of a matrix	2019-05-15	Paper
Generalizations of Schoenberg's theorem on positive definite kernels	2019-04-02	Paper
Positive semidefinite approximations to the cone of copositive kernels	2018-12-01	Paper
Deciding robust feasibility and infeasibility using a set containment approach: an application to stationary passive gas network operations SIAM Journal on Optimization	2018-09-18	Paper
Computing near-optimal value-at-risk portfolios using integer programming techniques European Journal of Operational Research	2018-05-30	Paper
An algorithm to compute the Hoffman constant of a system of linear constraints	2018-04-23	Paper
Phase transition for Glauber dynamics for independent sets on regular trees	2017-09-29	Paper
Positive polynomials on unbounded domains	2017-09-11	Paper
On the convergence rate of grid search for polynomial optimization over the simplex Optimization Letters	2017-04-05	Paper
On the convergence rate of grid search for polynomial optimization over the simplex Optimization Letters	2017-04-05	Paper
A dynamic inequality generation scheme for polynomial programming Mathematical Programming. Series A. Series B	2016-04-04	Paper
Randomly coloring planar graphs with fewer colors than the maximum degree Random Structures & Algorithms	2016-01-07	Paper
Globally solving Non-Convex Quadratic Programs via Linear Integer Programming techniques (available as arXiv preprint)	2015-11-07	Paper
Improved bounds on the phase transition for the hard-core model in 2 dimensions SIAM Journal on Discrete Mathematics	2015-10-21	Paper
Completely positive reformulations for polynomial optimization Mathematical Programming. Series A. Series B	2015-06-19	Paper
scientific article; zbMATH DE number 6381633 (Why is no real title available?)	2014-12-18	Paper
Adversarial deletion in a scale free random graph process	2014-10-13	Paper
The influence of search engines on preferential attachment	2014-10-13	Paper
Phase transition for Glauber dynamics for independent sets on regular trees SIAM Journal on Discrete Mathematics	2014-09-26	Paper
scientific article; zbMATH DE number 6297817 (Why is no real title available?)	2014-05-22	Paper
Computing general static-arbitrage bounds for European basket options via Dantzig-Wolfe decomposition Algorithmic Operations Research	2013-12-11	Paper
Improved bounds on the phase transition for the hard-core model in 2-dimensions Lecture Notes in Computer Science	2013-10-04	Paper
Majorization and extremal PH distributions Matrix-Analytic Methods in Stochastic Models	2013-07-29	Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees The Annals of Applied Probability	2013-01-25	Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees The Annals of Applied Probability	2013-01-25	Paper
Computing arbitrage upper bounds on basket options in the presence of bid-ask spreads European Journal of Operational Research	2012-12-29	Paper
On some properties of bivariate exponential distributions Stochastic Models	2012-08-13	Paper
Reconstruction for Colorings on Trees SIAM Journal on Discrete Mathematics	2011-10-27	Paper
An iterative scheme for valid polynomial inequality generation in binary polynomial programming Integer Programming and Combinatoral Optimization	2011-06-24	Paper
Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs SIAM Journal on Optimization	2011-06-06	Paper
Static-arbitrage lower bounds on the prices of basket options via linear programming Quantitative Finance	2010-12-15	Paper
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem Proceedings of the thirty-seventh annual ACM symposium on Theory of computing	2010-08-16	Paper
Logconcave random graphs The Electronic Journal of Combinatorics	2010-08-12	Paper
Logconcave random graphs The Electronic Journal of Combinatorics	2010-08-12	Paper
Logconcave random graphs The Electronic Journal of Combinatorics	2010-08-12	Paper
Improved Bounds for the Symmetric Rendezvous Value on the Line Operations Research	2009-08-13	Paper
A Geometric Preferential Attachment Model of Networks II Internet Mathematics	2009-04-28	Paper
scientific article; zbMATH DE number 5485592 (Why is no real title available?)	2009-01-05	Paper
Randomly coloring planar graphs with fewer colors than the maximum degree	2009-01-05	Paper
Exploiting equalities in polynomial programming Operations Research Letters	2008-08-06	Paper
scientific article; zbMATH DE number 5279368 (Why is no real title available?)	2008-05-27	Paper
scientific article; zbMATH DE number 5279368 (Why is no real title available?)	2008-05-27	Paper
The Influence of Search Engines on Preferential Attachment Internet Mathematics	2008-04-29	Paper
A Geometric Preferential Attachment Model of Networks II Algorithms and Models for the Web-Graph	2008-04-11	Paper
Bias Reduction in Traceroute Sampling – Towards a More Accurate Map of the Internet Algorithms and Models for the Web-Graph	2008-04-11	Paper
Computing the Stability Number of a Graph Via Linear and Semidefinite Programming SIAM Journal on Optimization	2008-02-25	Paper
On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem Combinatorics, Probability and Computing	2008-02-22	Paper
A Geometric Preferential Attachment Model of Networks Internet Mathematics	2007-08-20	Paper
Adversarial Deletion in a Scale-Free Random Graph Process Combinatorics, Probability and Computing	2007-07-30	Paper
A primal-dual symmetric relaxation for homogeneous conic systems Journal of Complexity	2007-06-04	Paper
Independence and coloring properties of direct products of some vertex-transitive graphs Discrete Mathematics	2006-10-19	Paper
LMI Approximations for Cones of Positive Semidefinite Forms SIAM Journal on Optimization	2006-05-30	Paper
On the diameter of Kneser graphs Discrete Mathematics	2006-01-10	Paper
Algorithms and Models for the Web-Graph Lecture Notes in Computer Science	2005-08-22	Paper
Random Deletion in a Scale-Free Random Graph Process Internet Mathematics	2005-05-03	Paper
On approximating the b-chromatic number Discrete Applied Mathematics	2005-02-23	Paper
Reducing non-negativity over general semialgebraic sets to non-negativity over simple sets (available as arXiv preprint)	N/A	Paper