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 ωN on a compact metric space (A,ρ), we obtain estimates for the mesh-separation ratio γ(ρN,A), which is the quotient of the covering radius of ω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 Σg be a closed hyperbolic surface of genus g and let Ham(Σg) be the group of Hamiltonian diffeomorphisms of Σ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∈K[[x1,...,xn]], 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=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 ...