KRKemal Rose

Kemal Rose

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Kemal Rose has a total of 11 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Lines on p-adic and real cubic surfaces

    by Rida Ait El Manssour, Yassine El Maazouz, Enis Kaya, Kemal Rose

  • Open Access

    Lines on $p$-adic and real cubic surfaces

    by Rida Ait El Manssour, Yassine El Maazouz, Enis Kaya, Kemal Rose

    We study lines on smooth cubic surfaces over the field of $p$-adic numbers, from a theoretical and computational point of view. Segre showed that the possible counts of such lines are $0,1,2,3,5,7,9,15$ or $27$. We show that each of these counts is achieved. Probabilistic aspects are also investigated by sampling both $p$-adic and real cubic surfaces from different distributions and estimating the probability of each count. We link this to recent results on probabilistic enumerative geometry. Some experimental results on the Galois groups attached to $p$-adic cubic surfaces are also discussed.

  • Open Access

    Tropical Implicitization Revisited

    by Kemal Rose, Bernd Sturmfels, Simon Telen

    Tropical implicitization means computing the tropicalization of a unirational variety from its parametrization. In the case of a hypersurface, this amounts to finding the Newton polytope of the implicit equation, without computing its coefficients. We present a new implementation of this procedure in Oscar.jl. It solves challenging instances, and can be used for classical implicitization as well. We also develop implicitization in higher codimension via Chow forms, and we pose several open questions.

  • Open Access

    Certifying Zeros of Polynomial Systems Using Interval Arithmetic

    by Paul Breiding, Kemal Rose, Sascha Timme

    We establish interval arithmetic as a practical tool for certification in numerical algebraic geometry. Our software HomotopyContinuation.jl now has a built-in function certify , which proves the correctness of an isolated nonsingular solution to a square system of polynomial equations. The implementation rests on Krawczyk’s method. We demonstrate that it dramatically outperforms earlier approaches to certification. We see this contribution as a powerful new tool in numerical algebraic geometry, which can make certification the default and not just an option.


  • Open Access

    Algebraic optimization of sequential decision problems

    by Mareike Dressler, Marina Garrote-López, Guido Montúfar, Johannes Müller, Kemal Rose

    We study the optimization of the expected long-term reward in finite partially observable Markov decision processes over the set of stationary stochastic policies. In the case of deterministic observations, also known as state aggregation, the problem is equivalent to optimizing a linear objective subject to quadratic constraints. We characterize the feasible set of this problem as the intersection of a product of affine varieties of rank one matrices and a polytope. Based on this description, we obtain bounds on the number of critical points of the optimization problem. Finally, we conduct experiments in which we solve the KKT equations or the Lagrange equations over different boundary components of the feasible set, and compare the result to the theoretical bounds and to other constrained optimization methods.

  • Open Access

    Certifying zeros of polynomial systems using interval arithmetic

    by Paul Breiding, Kemal Rose, Sascha Timme

    We establish interval arithmetic as a practical tool for certification in numerical algebraic geometry. Our software HomotopyContinuation.jl now has a built-in function certify, which proves the correctness of an isolated nonsingular solution to a square system of polynomial equations. The implementation rests on Krawczyk's method. We demonstrate that it dramatically outperforms earlier approaches to certification. We see this contribution as powerful new tool in numerical algebraic geometry, that can make certification the default and not just an option.