γλώσσες
Σελίδες
Νομικός
Explore all categories to find your favorite topic
PROBABILISTIC METHOD Probabilistic Method Colouring Problem Theorem 1 Let A1A2 An be subsets of A and Ai = k for 1 ≤ i ≤ n If n 2k−1 then there exists a partition A…
ΓΕΩΡΓΙΟΣ Δ ΑΚΡΙΒΗΣ Τμήμα Πληροφορικής Πανεπιστήμιο Ιωαννίνων e-mail: akrivis@csuoigr ΝΙΚΟΛΑΟΣ Δ ΑΛΙΚΑΚΟΣ…
A Sublinear Algorithm For Weakly Approximating Edit Distance Batu, Ergun, Killian, Magen, Raskhodnikova, Rubinfeld, Sami Presentation by Itai Dinur Edit Distance (Levenshtein…
Ch 10 Elliptic Partial Differential Equations Andrea Mignone Physics Department University of Torino AA 2019-2019 Elliptic PDE: • Several elliptic PDEs can be written…
Approximating Subdense Instances of Covering Problems Jean Cardinal∗ Richard Schmied† Marek Karpinski‡ Claus Viehmann§ Abstract We study approximability of subdense…
Approximating Solutions to Hard Problems Approximation algorithms Probabilistically Checkable Proof Systems and Hardness of Approximation Approximation algorithms Motivating…
L'asma è una malattia infiammatoria cronica delle vie aeree (bronchi) nella quale giocano un ruolo importante numerose cellule, in particolare mastociti, eosinofili e linfociti…
Introduction to Probabilistic and Quantum Programming Part III Ugo Dal Lago BISS 2014, Bertinoro Section 1 The λ-Calculus as a Functional Language Minimal Syntax and Dynamics…
AVERAGE-DISTANCE PROBLEM FOR PARAMETERIZED CURVES XIN YANG LU AND DEJAN SLEPČEV ABSTRACT We consider approximating a measure by a parameterized curve subject to length…
NUMERICAL SOLUTION BASED ON APPROXIMATING DERIVATIVES constant average-acceleration method m k c x0 xt k = 1 lbft m = 1 lbftsecsec c = 0 lbftsec x0 = 1 ft v0 = 0 ftsec m…
Approximating the partition function of the ferromagnetic Ising model Mark Jerrum School of Mathematical Sciences Queen Mary University of London Describing joint work with…
Real-time Graphics 3 Lighting Texturing Martin Samuelčík Scene illumination Real-time Graphics Martin Samuelčík 2 Rendering equation • Usually approximating this equation…
Models in Continuum Physics Nonlinear Conservation Laws in Applied Sciences 2017 Summer School in Nonlinear PDE Lecture 4 Konstantina Trivisa June 2017 Models in Continuum…
Linear Change of Variables The Method of Characteristics Summary Solving First Order PDEs Ryan C. Daileda Trinity University Partial Differential Equations January 21, 2014…
Virtual Process Engineering ‐ Realtime Simulation of Multiphase Systems Virtual Process Engineering ‐ Realtime Simulation of Multiphase Systems Wei Ge Institute…
Probabilistic Cross-Identification of Astronomical Sources Tamás Budavári Alexander S. Szalay María Nieto-Santisteban The Johns Hopkins University Tamás Budavári Motivation…
PDE Summary 1 General Stuff • Standard mollifier : ηx= exp 1 x2− 1 1−11 is a Cc ∞ hump ηεx= 1 εn ηxε Normalization ∫ = 1 is still missing • Gamma function…
Numerical Solution of Partial Differential Equations Praveen C praveen@mathtifrbngresin Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore…
Probabilistic Context-Free Grammars and beyond Mark Johnson Microsoft Research Brown University July 2007 1 87 Outline Introduction Formal languages and Grammars Probabilistic…
APPROXIMATING GEODESICS VIA RANDOM POINTS ERIK DAVIS AND SUNDER SETHURAMAN Abstract. Given a ‘cost’ functional F on paths γ in a domain D ⊂ Rd, in the form F γ =…