Abstract

I work on a wide range of problems that arise from other areas of mathematics and the physical sciences. Currently, I am focused on using mathematical and computational tools to solve basic problems in theoretical neuroscience, and in this regard, I have begun collaborations with scientists at the Redwood Center for Theoretical Neuroscience and mathematicians at U.C. Berkeley. I am also interested in theoretical questions involving semidefinite programming, optimization, and computational algebra. The following is a description of several interrelated lines of research in which I will actively participate in the coming years. The first three sections contain very brief discussions of topics related to theoretical neuroscience that I have only begun exploring in recent months. The final sections describe more theoretical studies that I have been investigating in recent years and therefore contain more detailed descriptions. 1. Sparse coding and compressed sensing Sparse coding refers to the process of representing a real vector input (such as an image) as a sparse linear combination of an overcomplete set of vectors (called a sparse basis). Here, overcomplete refers to the fact that there are many more vectors in the sparse basis

Citations

683	Emergence of simple-cell receptive field properties by learning a sparse code for natural images - Olshausen, Field - 1996
409	The complexity of theorem proving procedures - Cook - 1971
325	On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines - Blum, Shub, et al. - 1989
307	Compressive sampling - Candes - 2006
211	A parametric texture model based on joint statistics of complex wavelet coefficients - Portilla, Simoncelli - 2000
155	Semidefinite programming relaxations for semialgebraic problems - Parrilo
100	Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization - Recht, Fazel, et al. - 2010
98	Mass Action in the Nervous System - Freeman - 1975
96	Introduction to quadratic forms over fields - Lam - 2005
66	effective Nullstellensatz - Kollar, Sharp - 1988
60	The Division Algorithm and the Hilbert Scheme - Bayer - 1982
52	Colorings and orientations of graphs - Alon, Tarsi - 1992
43	Richness of Visual Phase Information: Update on recognizing persons by Iris patterns - Daugman
40	Universal sequential search problems. Problems of information transmission (translated from Problemy Peredachi Informatsii (Russian)) 9 - Levin - 1973
37	Tensor rank is NP-Complete - H˚astad - 1990
36	An algorithmic criterion for the solvability of algebraic systems of equations, Aequat - Buchberger - 1970
35	Stable sets and polynomials - Lovász - 1994
31	A mechanism for cognitive dynamics: neuronal communication through neuronal coherence. Trends Cogn Sci 9 - Fries - 2005
26	Monotonic converging variational approximations to the functional integrals in quantum statistical mechanics - Bessis, Moussa, et al. - 1975
26	Positive polynomials. From Hilbert’s 17th problem to real algebra - Prestel, Delzell - 2001
24	Algebraic factor analysis: Tetrads, pentads and beyond, Probability Theory and Related Fields - Drton, Sturmfels, et al.
20	Minimizing polynomial functions. Algorithmic and Quantitative Real Algebraic Geometry - Parrilo, Sturmfels
19	Equivalent forms of the Bessis–Moussa–Villani conjecture - Lieb, Seiringer
15	The Pythagoras number of some affine algebras and local algebras - Choi, Dai, et al. - 1982
14	Network Oscillations: Emerging Computational Principles - Sejnowski, Paulsen
13	Erratum for “finite generation of symmetric ideals - Aschenbrenner, Hillar - 2009
13	An algebraic characterization of uniquely vertex colorable graphs - Hillar, Windfeldt - 2008
11	Eigenvalues of Words in Two Positive Definite Letters - Hillar, Johnson
10	Advances on the Bessis–Moussa–Villani trace conjecture, Linear Algebra Appl - Hillar - 2007
10	Schweighofer: Connes’ embedding conjecture and sums of hermitian squares, preprint http://arxiv.org/abs/math.OA/0607615 - Klep, M
10	Bounds for the Hilbert function of polynomial ideals and for the degrees in the Nullstellensatz - Sombra - 1997
9	Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz, submitted manuscript 2007, see http://arxiv.org/abs/0706.0578 - Loera, Lee, et al.
9	Perturbation of Wigner matrices and a conjecture - Fannes, Petz - 2003
9	On the positivity of the coefficients of a certain polynomial defined by two positive definite matrices - Hillar, Johnson - 2005
9	Symmetric Word Equations in Two Positive Definite - Hillar, Johnson
9	The algebraic degree of semidefinite programming - Nie, Ranestad, et al. - 2009
9	la représentation en somme de carrés des polynômes a une indéterminé sur un corps de nombres algébriques - Sur - 1971
9	Die Vandermondesche Determinante als Näherungsansatz für eine Chiralitätsbeobachtung, ihre Verwendung in der Stereochemie und zur Berechnung der optischen Aktivität, Theor - Ruch, Schönhofer, et al. - 1967
8	Ideals of Quasi-Symmetric Functions and Super-Coinvariant Polynomials for Sn, Adv - Aval, Bergeron, et al.
7	A hyper-geometric approach to the BMV-conjecture - Drmota, Schachermayer, et al.
7	Proof of the cases p ≤ 7 of the Lieb–Seiringer formulation of the Besis-MoussaVillani conjecture - Hägele - 2007
7	Sums of polynomial squares over totally real fields are rational sums of squares - Hillar
7	Über die Darstellung definiter Funktionen durch Quadrate - Landau - 1906
7	On D. Hägele’s approach to the Bessis–Moussa–Villani conjecture, preprint - Landweber, Speer
7	Theory of chirality functions, generalized for molecules with chiral ligands - Mead, Ruch, et al. - 1973
6	Couteur: Representation of the function Tr(exp(A − λB)) as a Laplace transform with positive weight and some matrix inequalities - Le - 1980
6	de Loera, Gröbner bases and graph colorings, Beitrage zur Algebra und Geometrie 36 - A - 1995
5	Some infinite permutation modules, Quart - Camina, Evans - 1991
5	Positive eigenvalues of generalized words in two Hermitian positive definite matrices. Novel approaches to hard discrete optimization - Hillar, Johnson - 2003
5	3 × 3 cases of the Bessis-Moussa-Villani conjecture - Miller - 2004