Results 1  10
of
193
Assortative Matching and Search
 ECONOMETRICA
, 2000
"... In Becker's (1973) neoclassical marriage market model, matching is positively assortative if types are complements: i.e. match output f(x, y) is supermodular in x and y. We reprise this famous result assuming timeintensive partner search and transferable output. We prove existence of a sea ..."
Abstract

Cited by 167 (19 self)
 Add to MetaCart
f , but also of log f x and log f xy . Symmetric submodularity conditions imply negatively assortative matching. Examples show these conditions are necessary.
log n
, 2005
"... Abstract. Let γn denote the length of the nth zone of instability of the Hill operator Ly = −y ′ ′ − [4tα cos2x + 2α 2 cos4x]y, where α = 0, and either both α, t are real, or both are pure imaginary numbers. For even n we prove: if t, n are fixed, then for α → 0 γn = ..."
Abstract
 Add to MetaCart
Abstract. Let γn denote the length of the nth zone of instability of the Hill operator Ly = −y ′ ′ − [4tα cos2x + 2α 2 cos4x]y, where α = 0, and either both α, t are real, or both are pure imaginary numbers. For even n we prove: if t, n are fixed, then for α → 0 γn =
A Note on LogConcavity
, 2007
"... This is a small observation concerning scale mixtures and their logconcavity. A function f(x) ≥ 0, x ∈ R n is called logconcave if f (λx + (1 − λ)y) ≥ f(x) λ f(y) 1−λ (1) for all x,y ∈ R n, λ ∈ [0,1]. Logconcavity is important in applied Bayesian Statistics, since a distribution with a logconc ..."
Abstract
 Add to MetaCart
This is a small observation concerning scale mixtures and their logconcavity. A function f(x) ≥ 0, x ∈ R n is called logconcave if f (λx + (1 − λ)y) ≥ f(x) λ f(y) 1−λ (1) for all x,y ∈ R n, λ ∈ [0,1]. Logconcavity is important in applied Bayesian Statistics, since a distribution with a log
Relative log Poincaré lemma and relative log de Rham theory
 Duke Math. J
, 1998
"... In this paper we will generalize the classical relative Poincar'e lemma in the framework of log geometry. Like the classical Poincar'e lemma directly implies the de Rham theorem, the comparison between de Rham and Betti cohomologies, our log Poincar'e lemma yields the formula which gi ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
known result of Steenbrink. 1 Introduction 1.1 De RhamHodge theory and log geometry Let f : X ! Y be a smooth morphism of complex manifolds, and\Omega ffl X=Y the relative de Rham complex. Then the famous classical Poincar'e lemma asserts that the natural morphism f 01 O Y 0!\Omega ffl X=Y
Finding the Medial Axis of a Simple Polygon in Linear Time
 DISCRETE COMPUT. GEOM
, 1995
"... We give a lineartime algorithm for computing the medial axis of a simple polygon P, This answers a longstanding open question  previously, the best deterministic algorithm ran in O(n log n) time. We decompose P into pseudonormal histograms, then influence histograms and xy monotone histograms. ..."
Abstract

Cited by 80 (5 self)
 Add to MetaCart
We give a lineartime algorithm for computing the medial axis of a simple polygon P, This answers a longstanding open question  previously, the best deterministic algorithm ran in O(n log n) time. We decompose P into pseudonormal histograms, then influence histograms and xy monotone histograms
Surface Approximation and Geometric Partitions
 IN PROC. 5TH ACMSIAM SYMPOS. DISCRETE ALGORITHMS
, 1994
"... Motivated by applications in computer graphics, visualization, and scientific computation, we study the computational complexity of the following problem: Given a set S of n points sampled from a bivariate function f(x; y) and an input parameter " ? 0, compute a piecewise linear function \Si ..."
Abstract

Cited by 100 (14 self)
 Add to MetaCart
\Sigma(x; y) of minimum complexity (that is, a xymonotone polyhedral surface, with a minimum number of vertices, edges, or faces) such that j\Sigma(x p ; y p ) \Gamma z p j "; for all (x p ; y p ; z p ) 2 S: We prove that the decision version of this problem is NPHard . The main result of our
VARIATIONAL EQUIVALENCE BETWEEN GINZBURGLANDAU, XY SPIN SYSTEMS AND SCREW DISLOCATIONS ENERGIES
"... Abstract. We introduce and discuss discrete twodimensional models for XY spin systems and screw dislocations in crystals. We prove that, as the lattice spacing ε tends to zero, the relevant energies in these models behave like a free energy in the complex GinzburgLandau theory of superconductivity ..."
Abstract

Cited by 13 (6 self)
 Add to MetaCart
Abstract. We introduce and discuss discrete twodimensional models for XY spin systems and screw dislocations in crystals. We prove that, as the lattice spacing ε tends to zero, the relevant energies in these models behave like a free energy in the complex GinzburgLandau theory
Parallel repetition: Simplifications and the nosignaling case
 In STOC’07
, 2007
"... Consider a game where a referee chooses (x,y) according to a publicly known distribution PXY, sends x to Alice, and y to Bob. Without communicating with each other, Alice responds with a value a and Bob responds with a value b. Alice and Bob jointly win if a publicly known predicate Q(x,y, a, b) hol ..."
Abstract

Cited by 72 (0 self)
 Add to MetaCart
Consider a game where a referee chooses (x,y) according to a publicly known distribution PXY, sends x to Alice, and y to Bob. Without communicating with each other, Alice responds with a value a and Bob responds with a value b. Alice and Bob jointly win if a publicly known predicate Q(x,y, a, b
Accelerating OkamotoUchiyama's PublicKey Cryptosystem
, 1999
"... In Eurocrypt'98, Okamoto and Uchiyama presented a publickey cryptosystem as secure as factoring n = p q; in terms of decryption complexity, the scheme is basically equivalent to RSA and requires n) bit operations. In this note we pointout that a slight morphological modification in the sc ..."
Abstract
 Add to MetaCart
and presents interesting homomorphic properties. In particular, #x, y # p log(xy mod p ) = log(x) + log(y) mod p whereby, as a straightforward generalization, #g # # p , m Z p log(g ) = m log(g) mod p . 2 JeanSebastien Coron, David Naccache, and Pascal Paillier Key Setup. Generate two k
A characterization of certain Shimura curves in the moduli stack of Abelian varieties
 J. DIFF. GEOM
, 2002
"... Throughout this article, Y will denote a nonsingular complex projective curve, and f: X → Y a family of abelian varieties, with X nonsingular. Write U ⊂ Y for an open dense subscheme, with f: X0 = f −1 (U) − → U smooth, S = Y \ U, and ∆ = f −1 (S). Consider the weight 1 variation of Hodge structu ..."
Abstract

Cited by 33 (12 self)
 Add to MetaCart
,0 = f∗Ω 1 X/Y (log ∆) and E0,1 = R 1 f∗OX. The Higgs field θ1,0 is given by the edge morphisms of the tautological sequence f∗Ω 1 X/Y (log ∆) −− → R 1 f∗OX ⊗ Ω 1 Y (log S) 0 → f ∗ Ω 1 Y (log S) → Ω 1 X(log ∆) → Ω 1 X/Y (log ∆)) → 0. By [13] E 1,0 is a direct sum F 1,0 ⊕ N 1,0 with F 1,0 ample and N 1
Results 1  10
of
193