À¶Ý®ÊÓƵ

°Õ¾±³Ù±ô±ð:ÌýData-driven Inverse Optimization with Imperfect Information

Abstract:

We continue our reading group with a paper by Kuhn et al with the same title as above.

Title: Quantum State Transfer

Abstract:

Many quantum algorithms may be modeled as a quantum process occurring on a graph.  We interpret quantum channels implemented by spin chains as wires for transmission of states. 

Title: A George Szekeres formula for restricted partitions

Abstract:

We give asymptotic formulas for the number of integer partitions of n with at most j parts and having largest part at most r, say A(n,j,r). We do this also for the number of partitions of n with largest part equal to  r and having exactly j parts, say C(n,j,r).

Title: D. Bertsimas, I. Popescu - Optimal inequalities in probability theory: A convex optimization approach

Abstract: Abstract. We propose a semidefinite optimization approach to the problem of deriving tight moment

Title: Unitary groups over finite fields

Abstract: I will discuss the unitary groups over finite fields, and the structures on which they act (these include 2-designs and generalized quadrangles).

Title: Excluding claws in binary matroids

´¡²ú²õ³Ù°ù²¹³¦³Ù:ÌýA simple binary matroid is claw-free if no rank-3 flats are independent. We discuss an exact structure theorem for such matroids and sketch its proof. This is joint work with Peter Nelson.

°Õ¾±³Ù±ô±ð:ÌýMorphisms of complex Hadamard matrices

Abstract:

Let M be a matrix with complex entries of unit norm. A well-known theorem of Hadamard bounds the magnitude of the determinant of M as a function of its dimension, and M is a complex Hadamard matrix if M meets Hadamard's bound with equality.

Title: LWE Part 2: A quantum discrete Gaussian sampler.

Abstract: In this talk we will describe how a (quantum) Gaussian sampler could be constructed if we had access to a solver of a decoding problem.

Title: Implementing cryptography at scale 

Abstract: Many cryptographic primitives have rough edges which make them difficult to use properly (by both experts and non-experts).

Title: Tractable Approximations to Robust Conic Optimization Problems (paper by D. Bertsimas, M. Sim)

Abstract: We review the paper listed in the title of this talk. In the paper, Bertsimas and Sim propose a relaxed robust counterpart for general conic optimization problems