Searching Arxiv, refresh for possibly better results.

total 129took 0.12s

Two-Photon Spectroscopy of the NaLi Triplet Ground StateDec 19 2017Feb 13 2018We employ two-photon spectroscopy to study the vibrational states of the triplet ground state potential ($a^3\Sigma^+$) of the $^{23}$Na$^{6}$Li molecule. Pairs of Na and Li atoms in an ultracold mixture are photoassociated into an excited triplet molecular ... More

Evidences to the pulse like origin of double spicules based on Hinode/SOT observationsJul 03 2013We analyze the time series of H$\alpha$ line obtained from Hinode/SOT on the solar limb. The wavelet analysis shows that there are nice correlations between dynamical properties of the two parts of a double spicule. The dominant periods for height variations ... More

Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover ProblemMar 06 2017We study the classic set cover problem in the streaming model: the sets that comprise the instance are revealed one by one in a stream and the goal is to solve the problem by making one or few passes over the stream while maintaining a sublinear space ... More

Macro-trends in research on the central dogma of molecular biologyJan 11 2013Oct 07 2013The central dogma of molecular biology, formulated more than five decades ago, compartmentalized information exchange in the cell into the DNA, RNA and protein domains. This formalization has served as an implicit thematic distinguisher for cell biological ... More

Simple variation of the logistic map as a model to invoke questions on cellular protein traffickingJun 25 2012Many open problems in biology, as in the physical sciences, display nonlinear and 'chaotic' dynamics, which, to the extent possible, cannot be reasonably understood. Moreover, mathematical models which aim to predict/estimate unknown aspects of a biological ... More

Linear resolutions and Gröbner basis of Hankel determinantal idealsOct 04 2018In this paper, we study the family of determinantal ideals of "close" cuts of Hankel matrices, say $ \mathcal{f} $. We show that the multi-Rees algebra of ideals in $ \mathcal{f} $ is defined by a quadratic Gr\"{o}bner basis, it is Koszul, normal Cohen-Macaulay ... More

On the role of transition region on the Alfven wave phase mixing in solar spiculesApr 28 2013Alfvenic waves are thought to play an important role in coronal heating and solar wind acceleration. Here we investigate the dissipation of standing Alfven waves due to phase mixing at the presence of steady flow and sheared magnetic field in the stratified ... More

A framework for philosophical biologyApr 29 2016Advances in biology have mostly relied on theories that were subsequently revised, expanded or eventually refuted using experimental and other means. Theoretical biology used to primarily provide a basis to rationally examine the frameworks within which ... More

Simple Round Compression for Parallel Vertex CoverSep 14 2017Recently, Czumaj et.al. (arXiv 2017) presented a parallel (almost) $2$-approximation algorithm for the maximum matching problem in only $O({(\log\log{n})^2})$ rounds of the massive parallel computation (MPC) framework, when the memory per machine is $O(n)$. ... More

Combinatorial Auctions Do Need Modest InteractionMay 03 2017We study the necessity of interaction for obtaining efficient allocations in subadditive combinatorial auctions. This problem was originally introduced by Dobzinski, Nisan, and Oren (STOC'14) as the following simple market scenario: $m$ items are to be ... More

Identification of the Zeo1 Protein as a Candidate Structural Homolog of α-Synuclein in Budding YeastMay 13 2015May 23 2015Human {\alpha}-synuclein (SNCA) is a 140-amino-acid protein belonging to the three-member synuclein family. It has been extensively studied due to its misfolding/aggregation in and genetic linkage to neurodegenerative diseases, especially Parkinson's ... More

Thermodynamical description of modified generalized Chaplygin gas model of dark energyApr 10 2015May 17 2016We consider a universe filled by a modified generalized Chaplygin gas together with a pressureless dark matter component. We get a thermodynamical interpretation for the modified generalized Chaplygin gas confined to the apparent horizon of FRW universe, ... More

The study of magnetic reconnection in solar spiculesJun 23 2014This work is devoted to study the magnetic reconnection instability under solar spicule conditions. Numerical study of the resistive tearing instability in a current sheet is presented by considering the magnetohydrodynamic (MHD) framework. To investigate ... More

Boolean networks with veto functionsMay 14 2014Aug 27 2014Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions ... More

Featherweight PINQMay 11 2015Differentially private mechanisms enjoy a variety of composition properties. Leveraging these, McSherry introduced PINQ (SIGMOD 2009), a system empowering non-experts to construct new differentially private analyses. PINQ is an LINQ-like API which provides ... More

Non-linear damping of visco-resistive Alfven waves in solar spiculesDec 25 2013Interaction of Alfven waves with plasma inhomogeneities generates phase mixing which can lead to dissipate Alfven waves and to heat the solar plasma. Here we study the dissipation of Alfven waves by phase mixing due to viscosity and resistivity variations ... More

Observation of the period ratio P_1/P_2 of transversal oscillations in solar macro-spiculesApr 12 2014We analyze the time series of oxygen line profiles (O vi 1031.93 A and O vi 1037.61 A obtained from SUMER/SOHO on the solar south limb. We calculated Doppler shifts and consequently Doppler velocities in three heights 4", 14", and 24" from the limb on ... More

Phase mixing of standing Alfven waves with shear flows in solar spiculesSep 09 2012Alfvenic waves are thought to play an important role in coronal heating and solar wind acceleration. Here we investigate the dissipation of such waves due to phase mixing at the presence of shear flow and field in the stratified atmosphere of solar spicules. ... More

Generation and manipulation of Schrödinger cat states in Rydberg atom arraysMay 14 2019Quantum entanglement involving coherent superpositions of macroscopically distinct states is among the most striking features of quantum theory, but its realization is challenging, since such states are extremely fragile. Using a programmable quantum ... More

Multipartite Entanglement in Stabilizer Tensor NetworksAug 08 2016Tensor network models reproduce important structural features of holography, including the Ryu-Takayanagi formula for the entanglement entropy and quantum error correction in the entanglement wedge. In contrast, only little is known about their multipartite ... More

Entanglement Generation by Electric Field BackgroundOct 12 2014The quantum vacuum is unstable under the influence of an external electric field and decays into pairs of charged particles, a process which is known as the Schwinger pair production. We propose and demonstrate that this electric field can generate entanglement. ... More

Observation of kink waves and their reconnection-like origin in solar spiculesJun 18 2014We analyze the time series of Ca II H-line obtained from Hinode/SOT on the solar limb. We follow three cases of upwardly propagating kink waves along a spicule and inverted Y-shaped structures at the cusp of it. The time-distance analysis shows that the ... More

Torsional Alfven waves and the period ratio P_1/P_2 in spiculesJun 07 2014The effects of both density stratification and magnetic field expansion on torsional Alfven waves in solar spicules are studied. Also, their eigenfrequencies, eigenfunctions, and the period ratio P_1/P_2 are obtained with a novel mathematical method. ... More

Thermodynamic of universe with a varying dark energy componentMay 04 2015Aug 03 2015We consider a FRW universe filled by a dark energy candidate together with other possible sources which may include the baryonic and non-baryonic matters. Thereinafter, we consider a situation in which the cosmos sectors do not interact with each other. ... More

Multipartite Entanglement in Stabilizer Tensor NetworksAug 08 2016Oct 28 2016Tensor network models reproduce important structural features of holography, including the Ryu-Takayanagi formula for the entanglement entropy and quantum error correction in the entanglement wedge. In contrast, only little is known about their multipartite ... More

Towards a Unified Theory of Sparsification for Matching ProblemsNov 05 2018Nov 07 2018In this paper, we present a construction of a `matching sparsifier', that is, a sparse subgraph of the given graph that preserves large matchings approximately and is robust to modifications of the graph. We use this matching sparsifier to obtain several ... More

Generation and manipulation of Schrödinger cat states in Rydberg atom arraysMay 14 2019May 15 2019Quantum entanglement involving coherent superpositions of macroscopically distinct states is among the most striking features of quantum theory, but its realization is challenging, since such states are extremely fragile. Using a programmable quantum ... More

Tight Bounds on the Round Complexity of the Distributed Maximum Coverage ProblemJan 09 2018Aug 23 2018We study the maximum $k$-set coverage problem in the following distributed setting. A collection of sets $S_1,\ldots,S_m$ over a universe $[n]$ is partitioned across $p$ machines and the goal is to find $k$ sets whose union covers the most number of elements. ... More

Fast Cosine Similarity Search in Binary Space with Angular Multi-index HashingSep 14 2016Apr 18 2018Given a large dataset of binary codes and a binary query point, we address how to efficiently find $K$ codes in the dataset that yield the largest cosine similarities to the query. The straightforward answer to this problem is to compare the query with ... More

Edge Clique Cover of Claw-free GraphsAug 27 2016The smallest number of cliques, covering all edges of a graph $ G $, is called the (edge) clique cover number of $ G $ and is denoted by $ cc(G) $. It is an easy observation that for every line graph $ G $ with $ n $ vertices, $cc(G)\leq n $. G. Chen ... More

Economic Design of Memory-Type Control Charts: The Fallacy of the Formula Proposed by Lorenzen and Vance (1986)Aug 21 2017The memory-type control charts, such as EWMA and CUSUM, are powerful tools for detecting small quality changes in univariate and multivariate processes. Many papers on economic design of these control charts use the formula proposed by Lorenzen and Vance ... More

Remarks on Bayesian Control ChartsDec 07 2017Dec 18 2017There is a considerable amount of ongoing research on the use of Bayesian control charts for detecting a shift from a good quality distribution to a bad quality distribution in univariate and multivariate processes. It is widely claimed that Bayesian ... More

Cosine Similarity Search with Multi Index HashingSep 14 2016Due to rapid development of the Internet, recent years have witnessed an explosion in the rate of data generation. Dealing with data at current scales brings up unprecedented challenges. From the algorithmic view point, executing existing linear algorithms ... More

Estimating the Rating of Reviewers Based on the TextMay 22 2018User-generated texts such as reviews and social media are valuable sources of information. Online reviews are important assets for users to buy a product, see a movie, or make a decision. Therefore, rating of a review is one of the reliable factors for ... More

Edge Clique Cover of Claw-free GraphsAug 27 2016Nov 11 2016The smallest number of cliques, covering all edges of a graph $ G $, is called the (edge) clique cover number of $ G $ and is denoted by $ cc(G) $. It is an easy observation that for every line graph $ G $ with $ n $ vertices, $cc(G)\leq n $. G. Chen ... More

Multipartite Entanglement in Stabilizer Tensor NetworksAug 08 2016Aug 04 2017Tensor network models reproduce important structural features of holography, including the Ryu-Takayanagi formula for the entanglement entropy and quantum error correction in the entanglement wedge. Yet only little is known about their multipartite entanglement ... More

Seismology of solar spicules based on Hinode/SOT observationsJul 27 2015We analyze the time series of Ca ii H-line obtained from Hinode/SOT on the solar limb. The time-distance analysis shows that the axis of spicule undergoes quasi-periodic transverse displacement. We determined the period of transverse displacement as ~40-150 ... More

Transverse oscillations in solar spicules induced by propagating Alfvenic pulsesMar 04 2013The excitation of Alfvenic waves in the solar spicules due to the localized Alfvenic pulse is investigated. A set of incompressible MHD equations in two dimensional $x-z$ plane with steady flows and sheared magnetic fields is solved. Stratification due ... More

Reliable Prediction Intervals for Local Linear RegressionMar 17 2016Jul 12 2016This paper introduces two methods for estimating reliable prediction intervals for local linear least-squares regressions, named Bounded Oscillation Prediction Intervals (BOPI). It also proposes a new measure for comparing interval prediction models named ... More

Thermodynamic behavior and stability of Polytropic gasJul 10 2015We focus on the thermodynamic behavior of Polytropic gas as a candidate for dark energy. We use the general arguments of thermodynamics to investigate its properties and behavior. We find that a Polytropic gas may exhibit the dark energy like behavior ... More

Phase mixing of propagating Alfven waves in a stratified atmosphere: Solar spiculesSep 15 2012Alfvenic waves are thought to play an important role in coronal heating and solar wind acceleration. Recent observations by Hinode/SOT showed that the spicules mostly exhibit upward propagating high frequency waves. Here we investigate the dissipation ... More

The Ly<alpha> and Ly<beta> profiles in solar prominences and prominence fine structureOct 07 2007We present the first combined Ly<alpha> and Ly<beta> profiles in solar prominences obtained by the SOHO/SUMER instrument and discuss their important spatial variability with respect to predictions from 1D and multithread models.

Max-Sum Diversification, Monotone Submodular Functions and Semi-metric SpacesNov 07 2015In many applications such as web-based search, document summarization, facility location and other applications, the results are preferable to be both representative and diversified subsets of documents. The goal of this study is to select a good "quality", ... More

Observation of standing kink waves in solar spiculesSep 15 2012We analyze the time series of CaII H-line obtained from Hinode/SOT on the solar limb. The time-distance analysis shows that the axis of spicule undergos quasi-periodic transverse displacement at different heights from the photosphere. The mean period ... More

Secure Domination in DigraphsMar 13 2015Given a graph G = (V,E), a subset S of V is dominating if for every v in V - S there exists u in S such that uv is in E. A dominating subset S of V is secure if for every v in V - S there exists u in S such that (S - {u}) U {v} is dominating. In this ... More

Long-Lived Ultracold Molecules with Electric and Magnetic Dipole MomentsJul 12 2017Feb 12 2018We create fermionic dipolar $^{23}$Na$^6$Li molecules in their triplet ground state from an ultracold mixture of $^{23}$Na and $^6$Li. Using magneto-association across a narrow Feshbach resonance followed by a two-photon STIRAP transfer to the triplet ... More

Majority out-dominating functions in digraphsNov 03 2013At least two different notions have been published under the name "majority domination in graphs": Majority dominating functions and majority dominating sets. In this work we extend the former concept to digraphs. Given a digraph $D=(V,A),$ a function ... More

Infinite Statistics Condensate as a Model of Dark MatterDec 01 2013In some models, dark matter is considered as a condensate bosonic system. In this paper, we prove that condensation is also possible for particles that obey infinite statistics and derive the critical condensation temperature. We argue that a condensed ... More

The period ratio P_1/P_2 of torsional Alfvén waves with steady flows in spiculesMar 17 2016The aim here is to model the standing torsional oscillations in solar spicules in the presence of density stratification, magnetic field expansion, and steady flows. By implementing cylindrical geometry, the eigenfrequencies, eigenfunctions, and the period ... More

On the Information Theoretic Distance Measures and Bidirectional Helmholtz MachinesJul 16 2018By establishing a connection between bi-directional Helmholtz machines and information theory, we propose a generalized Helmholtz machine. Theoretical and experimental results show that given \textit{shallow} architectures, the generalized model outperforms ... More

Stochastic Submodular Cover with Limited AdaptivityOct 31 2018In the submodular cover problem, we are given a non-negative monotone submodular function $f$ over a ground set $E$ of items, and the goal is to choose a smallest subset $S \subseteq E$ such that $f(S) = Q$ where $Q = f(E)$. In the stochastic version ... More

Massively Parallel Algorithms for Finding Well-Connected Components in Sparse GraphsMay 08 2018A fundamental question that shrouds the emergence of massively parallel computing (MPC) platforms is how can the additional power of the MPC paradigm be leveraged to achieve faster algorithms compared to classical parallel models such as PRAM? Previous ... More

Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti RepresentationsDec 22 2017Schur-Weyl duality is a ubiquitous tool in quantum information. At its heart is the statement that the space of operators that commute with the tensor powers of all unitaries is spanned by the permutations of the tensor factors. In this work, we describe ... More

Improving Malware Detection Accuracy by Extracting Icon InformationDec 10 2017Detecting PE malware files is now commonly approached using statistical and machine learning models. While these models commonly use features extracted from the structure of PE files, we propose that icons from these files can also help better predict ... More

Online Assignment of Heterogeneous Tasks in Crowdsourcing MarketsAug 14 2015We investigate the problem of heterogeneous task assignment in crowdsourcing markets from the point of view of the requester, who has a collection of tasks. Workers arrive online one by one, and each declare a set of feasible tasks they can solve, and ... More

Secretary Ranking with Minimal InversionsNov 15 2018We study a twist on the classic secretary problem, which we term the secretary ranking problem: elements from an ordered set arrive in random order and instead of picking the maximum element, the algorithm is asked to assign a rank, or position, to each ... More

Joint Uplink/Downlink Resource Allocation and Data Offloading in OFDMA-Based Wireless Powered HetNetsMay 22 2017Mar 15 2018This paper considers joint uplink/downlink of an orthogonal frequency division multiple access (OFDMA)-based heterogeneous network (HetNet) consisting of a single macro base station (MBS), multiple femto base stations (FBSs) and access points (APs) where ... More

Fairness-Aware Caching and Radio Resource Allocation for the Downlink of Multi-Cell OFDMA SystemsJan 22 2017May 22 2017The unprecedented growth of internet contents, specially social media, invoking a challenge to the load of cellular networks. In addition, nowadays, the demands of quality of experience (QoE) became a more practical norm in contrast of quality of service ... More

The Possibility of Kelvin-Helmholtz Instability in Solar SpiculesFeb 14 2015Transversal oscillations of spicules axes may be related to the propagation of magnetohydrodynamic waves along them. These waves may become unstable and the instability can be of the Kelvin-Helmholtz type. We use the dispersion relation of kink mode derived ... More

Does the Position of Surgical Service Providers in Intra-Operative Networks Matter? Analyzing the Impact of Influencing Factors on Patients' OutcomeDec 18 2018We analyzed the relation between surgical service providers' network structure and surgical team size with patient outcome during the operation. We did correlation analysis to evaluate the associations among the network structure measures in the intra-operative ... More

A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge SamplingNov 19 2018In the subgraph counting problem, we are given a input graph $G(V, E)$ and a target graph $H$; the goal is to estimate the number of occurrences of $H$ in $G$. Our focus here is on designing sublinear-time algorithms for approximately counting occurrences ... More

The Stochastic Matching Problem: Beating Half with a Non-Adaptive AlgorithmMay 05 2017In the stochastic matching problem, we are given a general (not necessarily bipartite) graph $G(V,E)$, where each edge in $E$ is realized with some constant probability $p > 0$ and the goal is to compute a bounded-degree (bounded by a function depending ... More

Sublinear Algorithms for $(Δ+ 1)$ Vertex ColoringJul 24 2018Jan 05 2019Any graph with maximum degree $\Delta$ admits a proper vertex coloring with $\Delta + 1$ colors that can be found via a simple sequential greedy algorithm in linear time and space. But can one find such a coloring via a sublinear algorithm? We answer ... More

Non-linear Holographic Entanglement Entropy Inequalities for Single Boundary 2D CFTAug 22 2015Sep 13 2015Significant work has gone into determining the minimal set of entropy inequalities that determine the holographic entropy cone. Holographic systems with three or more parties have been shown to obey additional inequalities that generic quantum systems ... More

Same-sign top pair plus $W$ production in flavor changing vector and scalar modelsJun 09 2018Oct 16 2018We investigate the prospect of the LHC for discovering new physics effects via new strategies in the same-sign top pair and same-sign top pair associated with a $W$ boson signatures. Significant enhancement in production of same-sign top quarks (plus ... More

M2U-Net: Effective and Efficient Retinal Vessel Segmentation for Resource-Constrained EnvironmentsNov 19 2018Dec 03 2018In this paper, we present a novel neural network architecture for retinal vessel segmentation that improves over the state of the art on two benchmark datasets, is the first to run in real time on high resolution images, and its small memory and processing ... More

Incremental Learning for Robot Perception through HRIJan 17 2017Scene understanding and object recognition is a difficult to achieve yet crucial skill for robots. Recently, Convolutional Neural Networks (CNN), have shown success in this task. However, there is still a gap between their performance on image datasets ... More

Distributed and Streaming Linear Programming in Low DimensionsMar 13 2019We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of constraints is much larger than the number of variables. Low dimensional ... More

On short recurrence Krylov type methods for linear systems with many right-hand sidesApr 16 2015Block and global Krylov subspace methods have been proposed as methods adapted to the situation where one iteratively solves systems with the same matrix and several right hand sides. These methods are advantageous, since they allow to cast the major ... More

Majority out-dominating sets in digraphsNov 03 2013The concept of majority domination in graphs has been defined in at least two different ways: As a function and as a set. In this work we extend the latter concept to digraphs, while the former was extended in another paper. Given a digraph $D=(V,A),$ ... More

A Quest for the Structure of Intra- and Postoperative Surgical Team Networks: Does the Small World Property Evolve over Time?Mar 09 2018We examined the structure of intra- and postoperative case-collaboration networks among the surgical service providers in a quaternary-care academic medical center, using retrospective electronic medical record (EMR) data. We also analyzed the evolution ... More

Spacetime replication of continuous variable quantum informationJan 11 2016Nov 08 2016The theory of relativity requires that no information travel faster than light, whereas the unitarity of quantum mechanics ensures that quantum information cannot be cloned. These conditions provide the basic constraints that appear in information replication ... More

Effect of memory in non-Markovian Boolean networksJul 13 2016One successful model of interacting biological systems is the Boolean network. The dynamics of a Boolean network, controlled with Boolean functions, is usually considered to be a Markovian (memory-less) process. However, both self organizing features ... More

On The Performance of Random Block Codes over Finite-State Fading ChannelsFeb 03 2012Feb 10 2012As the mobile application landscape expands, wireless networks are tasked with supporting various connection profiles, including real-time communications and delay-sensitive traffic. Among many ensuing engineering challenges is the need to better understand ... More

Locating the Source in Real-world Diffusion NetworkApr 08 2018Aug 16 2018The problem of identifying the source of a propagation based on limited observations has been studied significantly in recent years, as it can help reducing the damage caused by unwanted infections. In this paper we present an efficient approach to find ... More

Domain Authoring Assistant for Intelligent Virtual AgentsApr 05 2019Developing intelligent virtual characters has attracted a lot of attention in the recent years. The process of creating such characters often involves a team of creative authors who describe different aspects of the characters in natural language, and ... More

Fully Dynamic Maximal Independent Set with Sublinear Update TimeFeb 27 2018A maximal independent set (MIS) can be maintained in an evolving $m$-edge graph by simply recomputing it from scratch in $O(m)$ time after each update. But can it be maintained in time sublinear in $m$ in fully dynamic graphs? We answer this fundamental ... More

A Flexible Joint Longitudinal-Survival Model for Analysis of End-Stage Renal Disease DataJul 06 2018We propose a flexible joint longitudinal-survival framework to examine the association between longitudinally collected biomarkers and a time-to-event endpoint. More specifically, we use our method for analyzing the survival outcome of end-stage renal ... More

Correlative-causative structures and the 'pericause': an analysis of causation and a model based on cellular biologyOct 01 2013The advent of molecular biology has led to the identification of definitive causative factors for a number of diseases, most of which are monogenic. Causes for most common diseases across the population, however, seem elusive and cannot be pinpointed ... More

Time in the cell: a plausible role for the plasma membraneSep 30 2012All cells must keep time to consistently perform vital biological functions. To that end, the coupling and interrelatedness of diverse subsecond events in the complex cellular environment, such as protein folding or translation rates, cannot simply result ... More

Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive GraphsNov 08 2017Dec 27 2018As massive graphs become more prevalent, there is a rapidly growing need for scalable algorithms that solve classical graph problems, such as maximum matching and minimum vertex cover, on large datasets. For massive inputs, several different computational ... More

Fairness and Transmission-Aware Caching and Delivery Policies in OFDMA-Based HetNetsNov 08 2017Nov 27 2018Recently, wireless edge caching has been emerged as a promising technology for future wireless networks to cope with exponentially increasing demands for high data rate and low latency multimedia services by proactively storing contents at the network ... More

Convolutional Gated Recurrent Networks for Video SegmentationNov 16 2016Semantic segmentation has recently witnessed major progress, where fully convolutional neural networks have shown to perform well. However, most of the previous work focused on improving single image segmentation. To our knowledge, no prior work has made ... More

On the Performance of Short Block Codes over Finite-State Channels in the Rare-Transition RegimeMar 27 2014As the mobile application landscape expands, wireless networks are tasked with supporting different connection profiles, including real-time traffic and delay-sensitive communications. Among many ensuing engineering challenges is the need to better understand ... More

A Bayesian Framework for Non-Collapsible ModelsJul 06 2018In this paper, we discuss the non-collapsibility concept and propose a new approach based on Dirichlet process mixtures to estimate the conditional effect of covariates in non-collapsible models. Using synthetic data, we evaluate the performance of our ... More

Parking Stall Vacancy Indicator System Based on Deep Convolutional Neural NetworksJun 30 2016Parking management systems, and vacancy-indication services in particular, can play a valuable role in reducing traffic and energy waste in large cities. Visual detection methods represent a cost-effective option, since they can take advantage of hardware ... More

Fully Dynamic Maximal Independent Set with Sublinear in n Update TimeJun 26 2018The first fully dynamic algorithm for maintaining a maximal independent set (MIS) with update time that is sublinear in the number of edges was presented recently by the authors of this paper [Assadi et.al. STOC'18]. The algorithm is deterministic and ... More

Regularity of bicyclic Graphs and their powersFeb 20 2018Oct 17 2018Let $I(G)$ be the edge ideal of a bicyclic graph. In this paper, we characterize the Castelnuovo-Mumford regularity of $I(G)$ in terms of the induced matching number of $G$. For the base case of this family of graphs, i.e. dumbbell graph, we explicitly ... More

Supernova Neutrino Background Bound on the SFR HistoryAug 18 2015Oct 06 2015The purpose of the present study is to compare the predictions of different models of star formation rate (SFR) history in the universe with the upper limit of Super Kamiokande for the neutrino background. To this aim we have calculated the expected neutrino ... More

Recurrent Fully Convolutional Networks for Video SegmentationJun 01 2016Jun 09 2016Image segmentation is an important step in most visual tasks. While convolutional neural networks have shown to perform well on single image segmentation, to our knowledge, no study has been been done on leveraging recurrent gated architectures for video ... More

Spacetime replication of continuous variable quantum informationJan 11 2016Aug 26 2016The theory of relativity requires that no information travel faster than light, whereas the unitarity of quantum mechanics ensures that quantum information cannot be cloned. These conditions provide the basic constraints that appear in information replication ... More

Delay-Sensitive Communication over Fading Channel: Queueing Behavior and Code Parameter SelectionSep 12 2013This article examines the queueing performance of communication systems that transmit encoded data over unreliable channels. A fading formulation suitable for wireless environments is considered where errors are caused by a discrete channel with correlated ... More

Error Correction of Quantum Reference Frame InformationSep 13 2017The existence of quantum error correcting codes is one of the most counterintuitive and potentially technologically important discoveries of quantum information theory. However, standard error correction refers to abstract quantum information, i.e., information ... More

Convolutional Gated Recurrent Networks for Video SegmentationNov 16 2016Nov 21 2016Semantic segmentation has recently witnessed major progress, where fully convolutional neural networks have shown to perform well. However, most of the previous work focused on improving single image segmentation. To our knowledge, no prior work has made ... More

Algorithms for Provisioning Queries and AnalyticsDec 18 2015Provisioning is a technique for avoiding repeated expensive computations in what-if analysis. Given a query, an analyst formulates $k$ hypotheticals, each retaining some of the tuples of a database instance, possibly overlapping, and she wishes to answer ... More

Tight Bounds for Linear Sketches of Approximate MatchingsMay 06 2015We resolve the space complexity of linear sketches for approximating the maximum matching problem in dynamic graph streams where the stream may include both edge insertion and deletion. Specifically, we show that for any $\epsilon > 0$, there exists a ... More

Recurrent Fully Convolutional Networks for Video SegmentationJun 01 2016Oct 31 2016Image segmentation is an important step in most visual tasks. While convolutional neural networks have shown to perform well on single image segmentation, to our knowledge, no study has been been done on leveraging recurrent gated architectures for video ... More

Fast Convergence in the Double Oral AuctionOct 01 2015A classical trading experiment consists of a set of unit demand buyers and unit supply sellers with identical items. Each agent's value or opportunity cost for the item is their private information and preferences are quasi-linear. Trade between agents ... More

A Parameterized Variable Dark Energy Model: Structure Formation and Observational ConstraintsAug 15 2005Jul 24 2006In this paper we investigate a simple parameterization scheme of the quintessence model given by Wetterich (2004). The crucial parameter of this model is the bending parameter $b$, which is related to the amount of dark energy in the early universe. Using ... More

A deep level set method for image segmentationMay 17 2017Oct 24 2017This paper proposes a novel image segmentation approachthat integrates fully convolutional networks (FCNs) with a level setmodel. Compared with a FCN, the integrated method can incorporatesmoothing and prior information to achieve an accurate segmentation.Furthermore, ... More