Browsing 2013 by MFO Scientific Program "OWLF 2013"

Now showing items 1-7 of 7

    • The algebraic combinatorial approach for low-rank matrix completion 

      [OWP-2013-05] Király, Franz J.; Theran, Louis; Ryota,Tomioka; Uno, Takeaki (Mathematisches Forschungsinstitut Oberwolfach, 2013-03-14)
      We propose an algebraic combinatorial framework for the problem of completing partially observed low-rank matrices. We show that the intrinsic properties of the problem, including which entries can be reconstructed, and ...

    • Mesh Ratios for Best-Packing and Limits of Minimal Energy Configurations 

      [OWP-2013-13] Bondarenko, A. V.; Hardin, Douglas P.; Saff, Edward B. (Mathematisches Forschungsinstitut Oberwolfach, 2013-06-10)
      For $N$-point best-packing configurations $\omega_N$ on a compact metric space $(A, \rho)$, we obtain estimates for the mesh-separation ratio $\gamma(\rho_N , A)$, which is the quotient of the covering radius of $\omega_N$ ...

    • Obtaining Error-Minimizing Estimates and Universal Entry-Wise Error Bounds for Low-Rank Matrix Completion 

      [OWP-2013-12] Király, Franz J.; Theran, Louis (Mathematisches Forschungsinstitut Oberwolfach, 2013-06-10)
      We propose a general framework for reconstructing and denoising single entries of incomplete and noisy entries. We describe: effective algorithms for deciding if and entry can be reconstructed and, if so, for reconstructing ...

    • On Concentrators and Related Approximation Constants 

      [OWP-2013-14] Bondarenko, A. V.; Prymak, A.; Radchenko, D. (Mathematisches Forschungsinstitut Oberwolfach, 2013-06-10)
      Pippenger ([Pip77]) showed the existence of (6m, 4m, 3m, 6)-concentrator for each positive integer m using a probabilistic method. We generalize his approach and prove existence of (6m, 4m, 3m, 5.05)-concentrator (which ...

    • On the autonomous metric on groups of Hamiltonian diffeomorphisms of closed hyperbolic surfaces 

      [OWP-2013-18] Brandenbursky, Michael (Mathematisches Forschungsinstitut Oberwolfach, 2013-07-23)
      Let $\Sigma_g$ be a closed hyperbolic surface of genus $g$ and let Ham($\Sigma_ g$) be the group of Hamiltonian diffeomorphisms of $\Sigma_g$. The most natural word metric on this group is the autonomous metric. It has ...

    • Right Simple Singularities in Positive Characteristic 

      [OWP-2013-28] Greuel, Gert-Martin; Nguyen, Hong Duc (Mathematisches Forschungsinstitut Oberwolfach, 2013)
      We classify isolated singularities $f \in K[[x_1,...,x_n]]$, which are simple, i.e. have no moduli, w.r.t. right equivalence, where $K$ is an algebraically closed field of characteristic $p>0$. For $K=\mathbb{R}$ or ...

    • Supertropical Quadratic Forms I 

      [OWP-2013-27] Knebusch, Manfred; Rowen, Louis; Izhakian, Zur (Mathematisches Forschungsinstitut Oberwolfach, 2013)
      We initiate the theory of a quadratic form q over a semiring $R$. As customary, one can write $q(x+y)=q(x)+q(y)+b(x,y)$, where b is a companion bilinear form. But in contrast to the ring-theoretic case, the companion ...