Convex Relaxation for Low-Dimensional Representation: Phase Transitions and Limitations

There is a growing interest in taking advantage of possible patterns and structures in data so as to extract the desired information and overcome the curse of dimensionality. In a wide range of applications, including computer vision, machine learning, medical imaging, and social networks, the signal that gives rise to the observations can be modeled to be approximately sparse and exploiting this fact can be very beneficial. This has led to an immense interest in the problem of efficiently reconstructing a sparse signal from limited linear observations. More recently, low-rank approximation techniques have become prominent tools to approach problems arising in machine learning, system identification and quantum tomography.

In sparse and low-rank estimation problems, the challenge is the inherent intractability of the objective function, and one needs efficient methods to capture the low-dimensionality of these models. Convex optimization is often a promising tool to attack such problems. An intractable problem with a combinatorial objective can often be "relaxed" to obtain a tractable but almost as powerful convex optimization problem. This dissertation studies convex optimization techniques that can take advantage of low-dimensional representations of the underlying high-dimensional data. We provide provable guarantees that ensure that the proposed algorithms will succeed under reasonable conditions, and answer questions of the following flavor:

More specifically, i) Focusing on linear inverse problems, we generalize the classical error bounds known for the least-squares technique to the lasso formulation, which incorporates the signal model. ii) We show that intuitive convex approaches do not perform as well as expected when it comes to signals that have multiple low-dimensional structures simultaneously. iii) Finally, we propose convex relaxations for the graph clustering problem and give sharp performance guarantees for a family of graphs arising from the so-called stochastic block model. We pay particular attention to the following aspects. For i) and ii), we aim to provide a general geometric framework, in which the results on sparse and low-rank estimation can be obtained as special cases. For i) and iii), we investigate the precise performance characterization, which yields the right constants in our bounds and the true dependence between the problem parameters.

The origin of the transverse relaxation time in optically excited semiconductor quantum wells

The origin of the transverse relaxation time in optically excited semiconductor quantum wells is investigated based on the vector property of the interband transition matrix elements. The dephasing rate due to carrier-carrier (CC) scattering is found to be equal to half of the common momentum relaxation rate. The analytical expression of the polarization dephasing due to CC scattering in two-dimension is established and the dependence of the dephasing rate Gamma(cc) on the carrier density N is determined to be Gamma(cc) = constant (.) N-1/2, which is used to explain the experimental results and provides a promising physical picture. (C) 2004 Elsevier B.V. All rights reserved.

Mössbauer effect investigations of the hyperfine interactions and relaxation phenomena in salts of thulium

Two new phenomena have been observed in Mössbauer spectra: a temperature-dependent shift of the center of gravity of the spectrum, and an asymmetric broadening of the spectrum peaks. Both phenomena were observed in thulium salts. In the temperature range 1˚K ≤ T ≤ 5˚K the observed shift has an approximate inverse temperature dependence. We explain this on the basis of a Van Vleck type of interaction between the magnetic moment of two nearly degenerate electronic levels and the magnetic moment of the nucleus. From the size of the shift we are able to deduce an “effective magnetic field” H = (6.0 ± 0.1) x 10⁶ Gauss, which is proportional to ‹r^-3›_M‹G|J|E› where ‹r^-3›_M is an effective magnetic radial integral for the 4f electrons and |G› and |E› are the lowest 4f electronic states in Tm Cl₃·6H₂O. From the temperature dependence of the shift we have derived a preliminary value of 1 cm^-1 for the splitting of these two states. The observed asymmetric line broadening is independent of temperature in the range 1˚K ≤ T ≤ 5˚K, but is dependent on the concentration of thulium ions in the crystal. We explain this broadening on the basis of spin-spin interactions between thulium ions. From size and concentration dependence of the broadening we are able to deduce a spin-spin relaxation time for Tm Cl₃·6H₂O of the order of 10^-11 sec.

I. Nuclear spin-internal-rotation-coupling. II. Fluorine spin-rotation interaction and magnetic shielding in fluorobenzene

Part I.

The interaction of a nuclear magnetic moment situated on an internal top with the magnetic fields produced by the internal as well as overall molecular rotation has been derived following the method of Van Vleck for the spin-rotation interaction in rigid molecules. It is shown that the Hamiltonian for this problem may be written

H_SR = Ῑ · M · Ĵ + Ῑ · M” · Ĵ”

Where the first term is the ordinary spin-rotation interaction and the second term arises from the spin-internal-rotation coupling.

The F¹⁹ nuclear spin-lattice relaxation time (T₁) of benzotrifluoride and several chemically substituted benzotrifluorides, have been measured both neat and in solution, at room temperature by pulsed nuclear magnetic resonance. From these experimental results it is concluded that in benzotrifluoride the internal rotation is crucial to the spin relaxation of the fluorines and that the dominant relaxation mechanism is the fluctuating spin-internal-rotation interaction.

Part II.

The radiofrequency spectrum corresponding to the reorientation of the F¹⁹ nuclear moment in flurobenzene has been studied by the molecular beam magnetic resonance method. A molecular beam apparatus with an electron bombardment detector was used in the experiments. The F¹⁹ resonance is a composite spectrum with contributions from many rotational states and is not resolved. A detailed analysis of the resonance line shape and width by the method of moments led to the following diagonal components of the fluorine spin-rotational tensor in the principal inertial axis system of the molecule:

F/Caa = -1.0 ± 0.5 kHz

F/Cbb = -2.7 ± 0.2 kHz

F/Ccc = -1.9 ± 0.1 kHz

From these interaction constants, the paramagnetic contribution to the F¹⁹ nuclear shielding in C₆H₅F was determined to be -284 ± ppm. It was further concluded that the F¹⁹ nucleus in this molecule is more shielded when the applied magnetic field is directed along the C-F bond axis. The anisotropy of the magnetic shielding tensor, σ_” - σ_⊥, is +160 ± 30 ppm.

Codoping Na+ to modulate the spectroscopy and photoluminescence properties of Yb3+ in CaF2 laser crystal

kinds of Yb3+- and Na+-codoped CaF2 laser crystal with different Na:Yb ratios of 0, 1.5, and 10 are grown by the temperature gradient technique. Room-temperature absorption, photoluminescence spectra, and fluorescence lifetimes belonging to the transitions between ground state F-2(7/2) and excited state F-2(5/2) of Yb3+ ions in the three crystals are measured to study the effect of Na+. Experimental results show that codoping Na+ ions in different Na:Yb ratios can modulate the spectroscopy and photoluminescence properties of Yb3+ ions in a CaF2 lattice in a large scope. (c) 2005 Optical Society of America

Sites structure and spectroscopic properties of Yb-doped and Yb, Na-codoped CaF2 laser crystals

For the first time, the effect of Na+ on crystal structure, valence state of Yb ions, spectroscopic properties of YbF3-doped CaF2 system was systematically studied. Na+ can greatly suppress the deoxidization of Yb3+ to Yb2+. Absorption and emission spectra showed codoping Na+ with different Na:Yb ratios can modulate the spectroscopy and photoluminescence properties of Yb3+ ions in CaF2 lattice in a large scope. The emission lifetime and quantum efficiency of Yb3+ in CaF2 were greatly enhanced by the codopant of Na+. The potential laser performances of the new Yb, Na-codoped CaF2 crystals were predicted. (c) 2005 Elsevier B.V. All rights reserved.

Hole-Phonon Relaxation and Photocatalytic Properties of Titanium Dioxide and Zinc Oxide: First-Principles Approach

First-principles calculations for the temporal characteristics of hole-phonon relaxation in the valence band of titanium dioxide and zinc oxide have been performed. A first-principles method for the calculations of the quasistationary distribution function of holes has been developed. The results show that the quasistationary distribution of the holes in TiO2 extends to an energy level approximately 1eV below the top of the valence band. This conclusion in turn helps to elucidate the origin of the spectral dependence of the photocatalytic activity of TiO2. Analysis of the analogous data for ZnO shows that in this material spectral dependence of photocatalytic activity in the oxidative reactions is unlikely.