arXiv research

Automated extraction of concepts from patient clinical records is an essential facilitator of clinical research. For this reason, the 2010 i2b2/VA Natural Language Processing Challenges for Clinical Records introduced a concept extraction task aimed at identifying and classifying concepts into predefined categories (i.…

Deep learning model extracts medical treatment-problem relationships.

Improved named entity recognition in EHRs with transfer learning.

Objective: Patient notes in electronic health records (EHRs) may contain critical information for medical investigations. However, the vast majority of medical investigators can only access de-identified notes, in order to protect the confidentiality of patients. In the United States, the Health Insurance Portability a…

Improves medical note processing by training model on related concepts and global context.

We address the online linear optimization problem when the actions of the forecaster are represented by binary vectors. Our goal is to understand the magnitude of the minimax regret for the worst possible set of actions. We study the problem under three different assumptions for the feedback: full information, and the …

Study shows credit expansion in mortgage markets influenced U.S. business cycle.

This is a continuous work about the nonexistence of some complete metrics on the product of two manifolds studied by Tam-Yu [Asian Journal of Mathematics, 14(2010)]. Motivated by the result of Tossati [Comm.Anal.Geom. 15(2007)]. We generalize the corresponding results of Tam-Yu [Asian Journal of Mathematics, 14(2010)] …

Hans Duistermaat was scheduled to lecture in the 2010 School on Poisson Geometry at IMPA, but passed away suddenly. This is a record of a talk I gave at the 2010 Conference on Poisson Geometry (the week after the School) to share some of my memories of him and to give a brief assessment of his impact on the subject.

We study the global probability distribution of energy consumption per capita around the world using data from the U.S. Energy Information Administration (EIA) for 1980-2010. We find that the Lorenz curves have moved up during this time period, and the Gini coefficient G has decreased from 0.66 in 1980 to 0.55 in 2010,…

New analysis shows ROI's predictive power for stock returns weakens significantly.

Model predicts Chinese stock market liquidity and customer order behavior.

These are notes from a lecture course on symmetric spaces by the second author given at the University of Pittsburgh in the fall of 2010.

New recursive relations for symmetries of special 2-flags discovered.

This survey is based on a series of five lectures, given May 3--7, 2010, at the Centre de Recerca Matematica, Barcelona. The goal of the lectures was to present aspects of the theory of foliation dynamical systems which have particular importance for the classification of foliations of compact manifolds. The lectures e…

This is a survey of recent results on manifolds with positive curvature from a series of lecture given in Guanajuato, Mexico in 2010. It also contains some hitsorical comments.

A phenomenon of the financial log-periodicity is discussed and the characteristics that amplify its predictive potential are elaborated. The principal one is self-similarity that obeys across all the time scales. Furthermore the same preferred scaling factor appears to provide the most consistent description of the mar…

An online convex matrix factorization algorithm with interpretable bases.

Develops higher arity VC theory and characterizes PAC learning in product spaces.

In this paper we treat a gas storage valuation problem as a Markov Decision Process. As opposed to existing literature we model the gas price process as a regime-switching model. Such a model has shown to fit market data quite well in Chen and Forsyth (2010). Before we apply a numerical algorithm to solve the problem, …

We describe the first sub-quadratic sampling algorithm for the Multiplicative Attribute Graph Model (MAGM) of Kim and Leskovec (2010). We exploit the close connection between MAGM and the Kronecker Product Graph Model (KPGM) of Leskovec et al. (2010), and show that to sample a graph from a MAGM it suffices to sample sm…

Linear NDCG is used for measuring the performance of the Web content quality assessment in ECML/PKDD Discovery Challenge 2010. In this paper, we will prove that the DCG error equals a new pair-wise loss.

We study online learnability of a wide class of problems, extending the results of (Rakhlin, Sridharan, Tewari, 2010) to general notions of performance measure well beyond external regret. Our framework simultaneously captures such well-known notions as internal and general Phi-regret, learning with non-additive global…

Study examines Bitcoin's price history and identifies recurring events.

High frequency trading has led to widespread efforts to reduce information propagation delays between physically distant exchanges. Using relativistically correct millisecond-resolution tick data, we document a 3-millisecond decrease in one-way communication time between the Chicago and New York areas that has occurred…

We introduce extensions of stability selection, a method to stabilise variable selection methods introduced by Meinshausen and Bühlmann (J R Stat Soc 72:417-473, 2010). We propose to apply a base selection method repeatedly to random observation subsamples and covariate subsets under scrutiny, and to select covariates …

This paper analyses the problem of Gaussian process (GP) bandits with deterministic observations. The analysis uses a branch and bound algorithm that is related to the UCB algorithm of (Srinivas et al., 2010). For GPs with Gaussian observation noise, with variance strictly greater than zero, (Srinivas et al., 2010) pro…

These are lecture notes mainly aimed at graduate students on selected aspects of generalized geometry: in particular generalized complex and Kaehler structures and generalized holomorphic bundles. They are based on lectures given in March 2010 at the Chinese University of Hong Kong.

We propose a new analytical approximation to the $χ^2$ kernel that converges geometrically. The analytical approximation is derived with elementary methods and adapts to the input distribution for optimal convergence rate. Experiments show the new approximation leads to improved performance in image classification and …

In this paper we describe three stochastic models based on a semi-Markov chains approach and its generalizations to study the high frequency price dynamics of traded stocks. The three models are: a simple semi-Markov chain model, an indexed semi-Markov chain model and a weighted indexed semi-Markov chain model. We show…

We prove that a topological manifold (possibly with boundary) admitting a continuous cancellative binary operation is orientable. This implies that the Möbius band admits no cancellative continuous binary operation. This answers a question posed by the second author in 2010.

These notes are based on a series of lectures given by the first author at the school of `Poisson 2010', held at IMPA, Rio de Janeiro. They contain an exposition of the theory of super- and graded manifolds, cohomological vector fields, graded symplectic structures, reduction and the AKSZ-formalism.

We present conditions under which positive alpha exists in the realm of active portfolio management- in contrast to the controversial result in Jarrow (2010, pg. 20) which implicates delegated portfolio management by surmising that positive alphas are illusionary. Specifically, we show that the critical assumption used…

A new multivariate distribution possessing arbitrarily parametrized and positively dependent univariate Pareto margins is introduced. Unlike the probability law of Asimit et al. (2010) [Asimit, V., Furman, E. and Vernic, R. (2010) On a multivariate Pareto distribution. Insurance: Mathematics and Economics 46(2), 308-31…

We consider the problem of multi-objective maximization of monotone submodular functions subject to cardinality constraint, often formulated as $\max_{|A|=k}\min_{i\in\{1,\dots,m\}}f_i(A)$. While it is widely known that greedy methods work well for a single objective, the problem becomes much harder with multiple objec…

In this paper, we study the dual representation for generalized multiple stopping problems, hence the pricing problem of general multiple exercise options. We derive a dual representation which allows for cashflows which are subject to volume constraints modeled by integer valued adapted processes and refraction period…

Corrects errors in previous studies on metric measure spaces.

Bitcoin mining costs remain stable despite increased activity.

Survey on recent developments in isometric immersions using PDE techniques.

We introduce a new measure of activity of financial markets that provides a direct access to their level of endogeneity. This measure quantifies how much of price changes are due to endogenous feedback processes, as opposed to exogenous news. For this, we calibrate the self-excited conditional Poisson Hawkes model, whi…

Study assesses additional factors for identifying persistent alpha in pension funds.

This article is an expanded version of the talk given by Ch. O. at the Second Latin Congress on "Symmetries in Geometry and Physics" in Curitiba, Brazil in December 2010. In this version we explain the topological and gauge-theoretical aspects of our paper "Abelian Yang-Mills theory on Real tori and Theta divisors of K…

We attempt to set a mathematical foundation of immunology and amino acid chains. To measure the similarities of these chains, a kernel on strings is defined using only the sequence of the chains and a good amino acid substitution matrix (e.g. BLOSUM62). The kernel is used in learning machines to predict binding affinit…

Additive regression trees are flexible non-parametric models and popular off-the-shelf tools for real-world non-linear regression. In application domains, such as bioinformatics, where there is also demand for probabilistic predictions with measures of uncertainty, the Bayesian additive regression trees (BART) model, i…

We introduce a novel and efficient sampling algorithm for the Multiplicative Attribute Graph Model (MAGM - Kim and Leskovec (2010)}). Our algorithm is \emph{strictly} more efficient than the algorithm proposed by Yun and Vishwanathan (2012), in the sense that our method extends the \emph{best} time complexity guarantee…

We illustrate a problem in the self-financing condition used in the papers "Funding beyond discounting: collateral agreements and derivatives pricing" (Risk Magazine, February 2010) and "Partial Differential Equation Representations of Derivatives with Counterparty Risk and Funding Costs" (The Journal of Credit Risk, 2…

This is a note of the author's lectures at "Advanced courses in Foliation" in the research program "Foliation", which was held at the Centre de Recerca Mathematica in the May of 2010. In this note, we discuss about the relationship between deformation of actions of Lie groups and the leafwise cohomology of the orbit fo…

We refurbish our axiomatics of differential geometry introduced in [Mathematics for Applications,, 1 (2012), 171-182]. Then the notion of Euclideaness can naturally be formulated. The principal objective in this paper is to present an adaptation of our theory of differential forms developed in [International Journal of…