Author

Juan

7,996 papers · 1817–2025

1966peak 641 in 20132025

Frequent co-authors

Papers

showing 1–25 of 7,996 RSS

Flickr30k Entities: Collecting Region-to-Phrase Correspondences for Richer Image-to-Sentence Models

Bryan A. Plummer, Liwei Wang, Chris M. Cervantes +3 more

cs.CV · May 2015 · cited 2,737× · arXiv ↗ · more like this ·

The Flickr30k dataset has become a standard benchmark for sentence-based image description. This paper presents Flickr30k Entities, which augments the 158k captions from Flickr30k with 244k coreference chains, linking mentions of the same entities across different captions for the same image, and associating them with 276k manually annotated bounding boxes. Such annotations are essential for continued progress in automatic image description and grounded language understanding. They enable us to define a new benchmark for localization of textual entity mentions in an image. We present a strong baseline for this task that combines an image-text embedding, detectors for common objects, a color classifier, and a bias towards selecting larger objects. While our baseline rivals in accuracy more complex state-of-the-art models, we show that its gains cannot be easily parlayed into improvements…

Modern Cosmology

Juan Garcia-Bellido

hep-ph · 9 Jul 2004 · cited 2,332× · arXiv ↗ · more like this ·

I review in these lectures our present understanding of the origin and evolution of the universe, making emphasis on the most recent observations of the acceleration of the universe, the precise measurements of the microwave background anisotropies, and the formation of structure like galaxies and clusters of galaxies from tiny primodial fluctuations generated during inflation.

IPFS - Content Addressed, Versioned, P2P File System

Juan Benet

cs.NI · 14 Jul 2014 · cited 2,210× · arXiv ↗ · more like this ·

The InterPlanetary File System (IPFS) is a peer-to-peer distributed file system that seeks to connect all computing devices with the same system of files. In some ways, IPFS is similar to the Web, but IPFS could be seen as a single BitTorrent swarm, exchanging objects within one Git repository. In other words, IPFS provides a high throughput content-addressed block storage model, with content-addressed hyper links. This forms a generalized Merkle DAG, a data structure upon which one can build versioned file systems, blockchains, and even a Permanent Web. IPFS combines a distributed hashtable, an incentivized block exchange, and a self-certifying namespace. IPFS has no single point of failure, and nodes do not need to trust each other.

Network Function Virtualization: State-of-the-art and Research Challenges

Rashid Mijumbi, Joan Serrat, Juan Luis Gorricho +3 more

cs.NI · 25 Sep 2015 · cited 1,855× · arXiv ↗ · more like this ·

Network Function Virtualization (NFV) has drawn significant attention from both industry and academia as an important shift in telecommunication service provisioning. By decoupling Network Functions (NFs) from the physical devices on which they run, NFV has the potential to lead to significant reductions in Operating Expenses (OPEX) and Capital Expenses (CAPEX) and facilitate the deployment of new services with increased agility and faster time-to-value. The NFV paradigm is still in its infancy and there is a large spectrum of opportunities for the research community to develop new architectures, systems and applications, and to evaluate alternatives and trade-offs in developing technologies for its successful deployment. In this paper, after discussing NFV and its relationship with complementary fields of Software Defined Networking (SDN) and cloud computing, we survey the…

Deep Convolutional Neural Networks and Data Augmentation for Environmental Sound Classification

Justin Salamon, Juan Pablo Bello

cs.SD · August 2016 · cited 1,489× · arXiv ↗ · more like this ·

The ability of deep convolutional neural networks (CNN) to learn discriminative spectro-temporal patterns makes them well suited to environmental sound classification. However, the relative scarcity of labeled data has impeded the exploitation of this family of high-capacity models. This study has two primary contributions: first, we propose a deep convolutional neural network architecture for environmental sound classification. Second, we propose the use of audio data augmentation for overcoming the problem of data scarcity and explore the influence of different augmentations on the performance of the proposed CNN architecture. Combined with data augmentation, the proposed model produces state-of-the-art results for environmental sound classification. We show that the improved performance stems from the combination of a deep, high-capacity model and an augmented training set: this…

Perfect Quantum Error Correction Code

Raymond Laflamme, Cesar Miquel, Juan Pablo Paz +1 more

quant-ph · 27 Feb 1996 · cited 902× · arXiv ↗ · more like this ·

We present a quantum error correction code which protects a qubit of information against general one qubit errors which maybe caused by the interaction with the environment. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We give a simple circuit which takes the initial state with four extra qubits in the state |0> to the encoded state. The circuit can be converted into a decoding one by simply running it backward. Reading the extra four qubits at the decoder's output we learn which one of the sixteen alternatives (no error plus all fifteen possible 1-bit errors) was realized. The original state of the encoded qubit can then be restored by a simple unitary transformation.

Delay-Optimal Computation Task Scheduling for Mobile-Edge Computing Systems

Juan Liu, Yuyi Mao, Jun Zhang +1 more

cs.IT · April 2016 · cited 739× · arXiv ↗ · more like this ·

Mobile-edge computing (MEC) emerges as a promising paradigm to improve the quality of computation experience for mobile devices. Nevertheless, the design of computation task scheduling policies for MEC systems inevitably encounters a challenging two-timescale stochastic optimization problem. Specifically, in the larger timescale, whether to execute a task locally at the mobile device or to offload a task to the MEC server for cloud computing should be decided, while in the smaller timescale, the transmission policy for the task input data should adapt to the channel side information. In this paper, we adopt a Markov decision process approach to handle this problem, where the computation tasks are scheduled based on the queueing state of the task buffer, the execution state of the local processing unit, as well as the state of the transmission unit. By analyzing the average delay of each…

Multi-Atlas Segmentation of Biomedical Images: A Survey

Juan Eugenio Iglesias, Mert Rory Sabuncu

cs.CV · December 2014 · cited 734× · arXiv ↗ · more like this ·

Multi-atlas segmentation (MAS), first introduced and popularized by the pioneering work of Rohlfing, Brandt, Menzel and Maurer Jr (2004), Klein, Mensh, Ghosh, Tourville and Hirsch (2005), and Heckemann, Hajnal, Aljabar, Rueckert and Hammers (2006), is becoming one of the most widely-used and successful image segmentation techniques in biomedical applications. By manipulating and utilizing the entire dataset of "atlases" (training images that have been previously labeled, e.g., manually by an expert), rather than some model-based average representation, MAS has the flexibility to better capture anatomical variation, thus offering superior segmentation accuracy. This benefit, however, typically comes at a high computational cost. Recent advancements in computer hardware and image processing software have been instrumental in addressing this challenge and facilitated the wide adoption of…

Active Object Localization with Deep Reinforcement Learning

Juan C. Caicedo, Svetlana Lazebnik

cs.CV · 18 Nov 2015 · cited 471× · arXiv ↗ · more like this ·

We present an active detection model for localizing objects in scenes. The model is class-specific and allows an agent to focus attention on candidate regions for identifying the correct location of a target object. This agent learns to deform a bounding box using simple transformation actions, with the goal of determining the most specific location of target objects following top-down reasoning. The proposed localization agent is trained using deep reinforcement learning, and evaluated on the Pascal VOC 2007 dataset. We show that agents guided by the proposed model are able to localize a single instance of an object after analyzing only between 11 and 25 regions in an image, and obtain the best detection results among systems that do not use object proposals for object localization.

SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications

Lawrence E Bassham, Andrew L. Rukhin, Juan Soto +9 more

Artificial Intelligence · April 2010 · cited 464× · OpenAlex ↗ · more like this ·

This paper discusses some aspects of selecting and testing random and pseudorandom number generators. The outputs of such generators may be used in many cryptographic applications, such as the generation of key material. Generators suitable for use in cryptographic applications may need to meet stronger requirements than for other applications. In particular, their outputs must be unpredictable in the absence of knowledge of the inputs. Some criteria for characterizing and selecting appropriate generators are discussed in this document. The subject of statistical testing and its relation to cryptanalysis is also discussed, and some recommended statistical tests are provided. These tests may be useful as a first step in determining whether or not a generator is suitable for a particular cryptographic application. However, no set of statistical tests can absolutely certify a generator as…

Indexing with WordNet synsets can improve Text Retrieval

Julio Gonzalo, Felisa Verdejo, Irina Chugur +1 more

cmp-lg · 5 Aug 1998 · cited 449× · arXiv ↗ · more like this ·

The classical, vector space model for text retrieval is shown to give better results (up to 29% better in our experiments) if WordNet synsets are chosen as the indexing space, instead of word forms. This result is obtained for a manually disambiguated test collection (of queries and documents) derived from the Semcor semantic concordance. The sensitivity of retrieval performance to (automatic) disambiguation errors when indexing documents is also measured. Finally, it is observed that if queries are not disambiguated, indexing by synsets performs (at best) only as good as standard word indexing.

The digital traces of bubbles: feedback cycles between socio-economic signals in the Bitcoin economy

David Garcia, Claudio Juan Tessone, Pavlin Mavrodiev +1 more

physics.soc-ph · 7 Aug 2014 · cited 447× · arXiv ↗ · more like this ·

What is the role of social interactions in the creation of price bubbles? Answering this question requires obtaining collective behavioural traces generated by the activity of a large number of actors. Digital currencies offer a unique possibility to measure socio-economic signals from such digital traces. Here, we focus on Bitcoin, the most popular cryptocurrency. Bitcoin has experienced periods of rapid increase in exchange rates (price) followed by sharp decline; we hypothesise that these fluctuations are largely driven by the interplay between different social phenomena. We thus quantify four socio-economic signals about Bitcoin from large data sets: price on on-line exchanges, volume of word-of-mouth communication in on-line social media, volume of information search, and user base growth. By using vector autoregression, we identify two positive feedback loops that lead to price…

Homophily, Cultural Drift and the Co-Evolution of Cultural Groups

Damon Centola, Juan Carlos Gonzalez-Avella, Victor M. Eguiluz +1 more

physics.soc-ph · 27 Sep 2006 · cited 441× · arXiv ↗ · more like this ·

In studies of cultural differentiation, the joint mechanisms of homophily and influence have been able to explain how distinct cultural groups can form. While these mechanisms normally lead to cultural convergence, increased levels of heterogeneity can allow them to produce global diversity. However, this emergent cultural diversity has proven to be unstable in the face of "cultural drift"- small errors or innovations that allow cultures to change from within. We develop a model of cultural differentiation that combines the traditional mechanisms of homophily and influence with a third mechanism of 2network homophily", in which network structure co-evolves with cultural interaction. We show that if social ties are allowed to change with cultural influence, a complex relationship between heterogeneity and cultural diversity is revealed, in which increased heterogeneity can reduce…

Mean-Field Backward Stochastic Differential Equations and Related Partial Differential Equations

Rainer Buckdahn, Juan Li, Shige Peng

math.PR · 14 Nov 2007 · cited 384× · arXiv ↗ · more like this ·

In [5] the authors obtained Mean-Field backward stochastic differential equations (BSDE) associated with a Mean-field stochastic differential equation (SDE) in a natural way as limit of some highly dimensional system of forward and backward SDEs, corresponding to a large number of ``particles'' (or ``agents''). The objective of the present paper is to deepen the investigation of such Mean-Field BSDEs by studying them in a more general framework, with general driver, and to discuss comparison results for them. In a second step we are interested in partial differential equations (PDE) whose solutions can be stochastically interpreted in terms of Mean-Field BSDEs. For this we study a Mean-Field BSDE in a Markovian framework, associated with a Mean-Field forward equation. By combining classical BSDE methods, in particular that of ``backward semigroups" introduced by Peng [14], with specific…

Dark Sectors 2016 Workshop: Community Report

Jim Alexander, Marco Battaglieri, Bertrand Echenard +201 more

hep-ph · 30 Aug 2016 · cited 370× · arXiv ↗ · more like this ·

This report, based on the Dark Sectors workshop at SLAC in April 2016, summarizes the scientific importance of searches for dark sector dark matter and forces at masses beneath the weak-scale, the status of this broad international field, the important milestones motivating future exploration, and promising experimental opportunities to reach these milestones over the next 5-10 years.

Cryptanalysis of the Hillery-Buzek-Berthiaume quantum secret-sharing protocol

Su-Juan Qin, Fei Gao, Qiao-Yan Wen +1 more

quant-ph · 25 Jan 2008 · cited 366× · arXiv ↗ · more like this ·

The participant attack is the most serious threat for quantum secret-sharing protocols. We present a method to analyze the security of quantum secret-sharing protocols against this kind of attack taking the scheme of Hillery, Buzek, and Berthiaume (HBB) [Phys. Rev. A 59 1829 (1999)] as an example. By distinguishing between two mixed states, we derive the necessary and sufficient conditions under which a dishonest participant can attain all the information without introducing any error, which shows that the HBB protocol is insecure against dishonest participants. It is easy to verify that the attack scheme of Karlsson, Koashi, and Imoto [Phys. Rev. A 59, 162 (1999)] is a special example of our results. To demonstrate our results further, we construct an explicit attack scheme according to the necessary and sufficient conditions. Our work completes the security analysis of the HBB…

TrES-1: The Transiting Planet of a Bright K0V Star

Roi Alonso, Timothy M. Brown, Guillermo Torres +9 more

astro-ph · 23 Aug 2004 · cited 360× · arXiv ↗ · more like this ·

We report the detection of a transiting Jupiter-sized planet orbiting a relatively bright (V=11.79) K0V star. We detected the transit light-curve signature in the course of the TrES multi-site transiting planet survey, and confirmed the planetary nature of the companion via multicolor photometry and precise radial velocity measurements. We designate the planet TrES-1; its inferred mass is 0.75 +/- 0.07 Jupiter masses, its radius is 1.08 (+0.18/-0.04) Jupiter radii, and its orbital period is 3.030065 +/- 0.000008 days. This planet has an orbital period similar to that of HD 209458b, but about twice as long as those of the OGLE transiting planets. Its mass is indistinguishable from that of HD 209458b, but its radius is significantly smaller and fits the theoretical models without the need for an additional source of heat deep in the atmosphere, as has been invoked by some investigators…

A Black Hole Farey Tail

Robbert Dijkgraaf, Juan Maldacena, Gregory Moore +1 more

hep-th · May 2000 · cited 336× · arXiv ↗ · more like this ·

We derive an exact expression for the Fourier coefficients of elliptic genera of Calabi-Yau manifolds. When applied to k-fold symmetric products of K3 surfaces the expression is well-suited to studying the AdS/CFT correspondence on AdS3 x S3. The expression also elucidates an SL(2,Z) invariant phase diagram for the D1/D5 system involving deconfining transitions in the limit as k goes to infinity.

Gravity solutions for the D1-D5 system with angular momentum

Oleg Lunin, Juan Maldacena, Liat Maoz

hep-th · 17 Dec 2002 · cited 318× · arXiv ↗ · more like this ·

We construct a large family of supergravity solutions that describe BPS excitations on AdS_3 x S^3 with angular momentum on S^3. These solutions take into account the full backreaction on the metric. We find that as we increase the energy of the excitation, the energy gap to the next non-BPS excitation decreases. These solutions can be viewed as Kaluza-Klein monopole ``supertubes'' which are completely non-singular geometries. We also make some remarks on supertubes in general.

Regularity of radial extremal solutions for some non local semilinear equations

Antonio Capella, Juan Dávila, Louis Dupaigne +1 more

math.AP · 12 Apr 2010 · cited 314× · arXiv ↗ · more like this ·

We investigate stable solutions of elliptic equations of the type \begin{equation*} \left \{ \begin{aligned} (-Δ)^s u&=λf(u) \qquad {\mbox{ in $B_1 \subset \R^{n}$}} \\ u&= 0 \qquad{\mbox{ on $\partial B_1$,}}\end{aligned}\right . \end{equation*} where $n\ge2$, $s \in (0,1)$, $λ\geq 0$ and $f$ is any smooth positive superlinear function. The operator $(-Δ)^s$ stands for the fractional Laplacian, a pseudo-differential operator of order $2s$. According to the value of $λ$, we study the existence and regularity of weak solutions $u$.

Approximating Likelihood Ratios with Calibrated Discriminative Classifiers

Kyle Cranmer, Juan Pavez, Gilles Louppe

stat.AP · June 2015 · cited 293× · arXiv ↗ · more like this ·

In many fields of science, generalized likelihood ratio tests are established tools for statistical inference. At the same time, it has become increasingly common that a simulator (or generative model) is used to describe complex processes that tie parameters $θ$ of an underlying theory and measurement apparatus to high-dimensional observations $\mathbf{x}\in \mathbb{R}^p$. However, simulator often do not provide a way to evaluate the likelihood function for a given observation $\mathbf{x}$, which motivates a new class of likelihood-free inference algorithms. In this paper, we show that likelihood ratios are invariant under a specific class of dimensionality reduction maps $\mathbb{R}^p \mapsto \mathbb{R}$. As a direct consequence, we show that discriminative classifiers can be used to approximate the generalized likelihood ratio statistic when only a generative model for the data is…

The onset of synchronization in large networks of coupled oscillators

Juan G. Restrepo, Brian R. Hunt, Edward Ott

cond-mat.dis-nn · November 2004 · cited 278× · arXiv ↗ · more like this ·

We study the transition from incoherence to coherence in large networks of coupled phase oscillators. We present various approximations that describe the behavior of an appropriately defined order parameter past the transition, and generalize recent results for the critical coupling strength. We find that, under appropriate conditions, the coupling strength at which the transition occurs is determined by the largest eigenvalue of the adjacency matrix. We show how, with an additional assumption, a mean field approximation recently proposed is recovered from our results. We test our theory with numerical simulations, and find that it describes the transition when our assumptions are satisfied. We find that our theory describes the transition well in situations in which the mean field approximation fails. We study the finite size effects caused by nodes with small degree and find that they…

Experimental Free-Space Distribution of Entangled Photon Pairs over a Noisy Ground Atmosphere of 13km

Cheng-Zhi Peng, Tao Yang, Xiao-Hui Bao +10 more

quant-ph · 31 Dec 2004 · cited 267× · arXiv ↗ · more like this ·

We report free-space distribution of entangled photon pairs over a noisy ground atmosphere of 13km. It is shown that the desired entanglement can still survive after the two entangled photons have passed through the noisy ground atmosphere. This is confirmed by observing a space-like separated violation of Bell inequality of $2.45 \pm 0.09$. On this basis, we exploit the distributed entangled photon source to demonstrate the BB84 quantum cryptography scheme. The distribution distance of entangled photon pairs achieved in the experiment is for the first time well beyond the effective thickness of the aerosphere, hence presenting a significant step towards satellite-based global quantum communication.

Detecting Sarcasm in Multimodal Social Platforms

Rossano Schifanella, Paloma de Juan, Joel Tetreault +1 more

cs.CV · 8 Aug 2016 · cited 260× · arXiv ↗ · more like this ·

Sarcasm is a peculiar form of sentiment expression, where the surface sentiment differs from the implied sentiment. The detection of sarcasm in social media platforms has been applied in the past mainly to textual utterances where lexical indicators (such as interjections and intensifiers), linguistic markers, and contextual information (such as user profiles, or past conversations) were used to detect the sarcastic tone. However, modern social media platforms allow to create multimodal messages where audiovisual content is integrated with the text, making the analysis of a mode in isolation partial. In our work, we first study the relationship between the textual and visual aspects in multimodal posts from three major social media platforms, i.e., Instagram, Tumblr and Twitter, and we run a crowdsourcing task to quantify the extent to which images are perceived as necessary by human…

Connectionist Temporal Modeling for Weakly Supervised Action Labeling

De-An Huang, Li Fei-Fei, Juan Carlos Niebles

cs.CV · 28 Jul 2016 · cited 259× · arXiv ↗ · more like this ·

We propose a weakly-supervised framework for action labeling in video, where only the order of occurring actions is required during training time. The key challenge is that the per-frame alignments between the input (video) and label (action) sequences are unknown during training. We address this by introducing the Extended Connectionist Temporal Classification (ECTC) framework to efficiently evaluate all possible alignments via dynamic programming and explicitly enforce their consistency with frame-to-frame visual similarities. This protects the model from distractions of visually inconsistent or degenerated alignments without the need of temporal supervision. We further extend our framework to the semi-supervised case when a few frames are sparsely annotated in a video. With less than 1% of labeled frames per video, our method is able to outperform existing semi-supervised approaches…