This paper is concerned with the problem of top- K ranking from pairwise comparisons. Given a collection of K items and a few pairwise comparisons across them, one wishes to identify the set of K items that receive the highest ranks. To tackle this problem, we adopt the logistic parametric model---the Bradley-Terry-Luce model, where each item is assigned a latent preference score, and where the outcome of each pairwise comparison depends solely on the relative scores of the two items involved. Recent works have made significant progress towards characterizing the performance (eg the mean square error for estimating the scores) of several classical methods, including the spectral method and the maximum likelihood estimator (MLE). However, where they stand regarding top- K ranking remains unsettled.

Redundant via insertion is highly recommended for improving chip yield and reliability. In this paper, we study the problem of double via insertion with wire bending (DVI/WB) in a post-routing stage, where a single via can have at most one redundant via inserted next to it. Aside from this, we are allowed to bend existing signal wires for enhancing the insertion rate of double vias. The goal of DVI/WB is to primarily insert as many double vias as possible and to minimize the amount of layout perturbation as the secondary objective. We formulate the DVI/WB problem as that of finding a minimum-weight maximum independent set (mWMIS) on an enhanced conflict graph. We propose algorithms to perform wire bending and to construct the enhanced conflict graph from a given design. Moreover, we also propose a zero-one integer linear program (0-1 ILP) based approach to solve mWMIS. Experimental results show that

In Chu (Syst Control Lett 56:303314, 2007), the pole assignment problem was considered for the control system \dot{x} = Ax + Bu with linear state-feedback \dot{x} = Ax + Bu An algorithm using the Schur form has been proposed, producing good suboptimal solutions which can be refined further using optimization. In this paper, the algorithm is improved, incorporating the minimization of the feedback gain \dot{x} = Ax + Bu It is also extended for the pole assignment of the descriptor system \dot{x} = Ax + Bu with linear state- and derivative-feedback \dot{x} = Ax + Bu Newton refinement for the solutions is discussed and several illustrative numerical examples are presented.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

This paper contains several results concerning circle action on almost-complex and smooth manifolds. More precisely, we show that, for an almost-complex manifold M^{2mn} (resp. a smooth manifold M^{2mn} ), if there exists a partition M^{2mn} of weight M^{2mn} such that the Chern number M^{2mn} (resp. Pontrjagin number M^{2mn} ) is nonzero, then\emph {any} circle action on M^{2mn} (resp. M^{2mn} ) has at least M^{2mn} fixed points. When an even-dimensional smooth manifold M^{2mn} admits a semi-free action with isolated fixed points, we show that M^{2mn} bounds, which generalizes a well-known fact in the free case. We also provide a topological obstruction, in terms of the first Chern class, to the existence of semi-free circle action with\emph {nonempty} isolated fixed points on almost-complex manifolds. The main ingredients of our proofs are Bott's residue formula and rigidity theorem.

0. Introduction. Let Mn be a n-dimensional minimally immersed submanifold of M, Q> 1. Throughout this paper M is taken to be one of the simply connected space forms with curvature 1, 0, or-1, ie Mfn+ f sn+ f, Rn+ f, or Hn+ f. Given a point p EM, let rp (x) be the dis-tance function on M, we denote the restriction of rp to M as the extrinsic distance function on M. For any a> 0, we define the extrinsic ball cen-tered at p with radius a by

The Separatrix Theorem of C. Camacho and P. Sad says that there exists at least one invariant curve (separatrix) passing through the singularity of a germ of holomorphic foliation on complex surface, when the surface underlying the foliation is smooth or when it is singular and the dual graph of resolution surface singularity is a tree. Under some assumptions, we obtain existence of separatrix even when the resolution dual graph of the surface singular point is not a tree. It will be necessary to require an extra condition of the foliation, namely, absence of saddle-node in its reduction of singularities.

Wave dynamics in topological materials has been widely studied recently. A striking feature is the existence of robust and chiral wave propagations that have potential applications in many fields. A common way to realize such wave patterns is to utilize Dirac points which carry topological indices and is supported by the symmetries of the media. In this work, we investigate these phenomena in photonic media. Starting with Maxwell's equations with a honeycomb material weight as well as the nonlinear Kerr effect, we first prove the existence of Dirac points in the dispersion surfaces of transverse electric and magnetic Maxwell operators under very general assumptions of the material weight. Our assumptions on the material weight are almost the minimal requirements to ensure the existence of Dirac points in a general hexagonal photonic crystal. We then derive the associated wave packet dynamics in the scenario where the honeycomb structure is weakly modulated. It turns out the reduced envelope equation is generally a two-dimensional nonlinear Dirac equation with a spatially varying mass. By studying the reduced envelope equation with a domain-wall-like mass term, we realize the subtle wave motions which are chiral and immune to local defects. The underlying mechanism is the existence of topologically protected linear line modes, also referred to as edge states. However, we show that these robust linear modes do not survive with nonlinearity. We demonstrate the existence of nonlinear line modes, which can propagate in the nonlinear media based on high-accuracy numerical computations. Moreover, we also report a new type of nonlinear modes which are localized in both directions.

Consider a perturbed KdV equation: ut +uxxx −6uux = εf(u(·)), x ∈ T = R/Z, where the nonlinear perturbation defines analytic operators u(·) 􏰀→ f(u(·)) in sufficiently smooth Sobolev spaces. Assume that the equation has an ε-quasi- invariant measure μ and satisfies some additional mild assumptions. Let uε(t) be a solution. Then on time intervals of order ε−1, as ε → 0, its actions I(uε(t,·)) can be approximated by solutions of a certain well-posed averaged equation, provided that the initial datum is μ-typical.

It is well known that del Pezzo surfaces of degree 9 − n one-to-one correspond to flat En bundles over an elliptic curve. In this paper, we construct ADE-bundles over a broader class of rational surfaces that we call ADE-surfaces, and extend the above correspondence to all flat G-bundles over an elliptic curve, where G is any simply laced, simple, compact and simply connected Lie group. In what follows, we will construct G-bundles for a non-simply laced Lie group G over these rational surfaces, and extend the above correspondence to non-simply laced cases.

No abstract uploaded!

No abstract uploaded!

We show that a compact operator A is a multiple of a positive semi-definite operator if and only if (A B) W (A) W (B), for all (rank one) operators B. An example of a normal operator is given to show that the equivalence conditions may fail in general. We then obtain conditions to identify other classes of operators A so that equivalence conditions hold.

We study the rigidity of polyhedral surfaces and the moduli space of polyhedral surfaces using variational principles. Curvature-like quantities for polyhedral surfaces are introduced and are shown to determine the polyhedral metric up to isometry. The action functionals in the variational approaches are derived from the cosine law. They can be considered as 2-dimensional counterparts of the Schlaefli formula.

In this article, we study wave dynamics in the fractional nonlinear Schrödinger equation with a modulated honeycomb potential. This problem arises from recent research interests in the interplay between topological materials and nonlocal governing equations. Both are current focuses in scientific research fields. We first develop the Floquet-Bloch spectral theory of the linear fractional Schrödinger operator with a honeycomb potential. Especially, we prove the existence of conical degenerate points, i.e., Dirac points, at which two dispersion band functions intersect. We then investigate the dynamics of wave packets spectrally localized at a Dirac point and derive the leading effective envelope equation. It turns out the envelope can be described by a nonlinear Dirac equation with a varying mass. With rigorous error estimates, we demonstrate that the asymptotic solution based on the effective envelope equation approximates the true solution well in the weighted-H^s space.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

We study Dirichlet Laplacian in a screw-shaped region, i.e. a straight twisted tube of a non-circular cross section. It is shown that a local perturbation which consists of slowing down the twisting in the mean gives rise to a non-empty discrete spectrum

We analyze a family of singular Schrdinger operators with local singular interactions supported by a hypersurface n, n 2, being the boundary of a Lipschitz domain, bounded or unbounded, not necessarily connected. At each point of the interaction is characterized by four real parameters, the earlier studied case of - and -interactions being particular cases. We discuss spectral properties of these operators and derive operator inequalities between those referring to the same hypersurface but different couplings and describe their implications for spectral properties.

The main purpose of this workshop was to assemble international leaders from statistics and machine learning to identify important research problems, to cross-fertilize between the disciplines, and to ultimately start coordinated research efforts toward better solutions. The workshop focused on discussing modern methods for analysis complex high dimensional data with applications to econometrics, finance, biomedicine, genomics etc.