total 136took 0.14s

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

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

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

The challenges of purely mechanistic models in biology and the minimum need for a 'mechanism-plus-X' frameworkMay 27 2019Ever since the advent of molecular biology in the 1970s, mechanical models have become the dogma in the field, where a "true" understanding of any subject is equated to a mechanistic description. This has been to the detriment of the biomedical sciences, ... 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

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

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

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

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

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

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

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

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

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

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

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

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

Randomized Composable Coresets for Matching and Vertex CoverMay 23 2017A common approach for designing scalable algorithms for massive data sets is to distribute the computation across, say $k$, machines and process the data using limited communication between them. A particularly appealing framework here is the simultaneous ... 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

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

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

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

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

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

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

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

New Probes for Axion-like Particles at Hadron CollidersJan 10 2019Mar 17 2019Axion-like particles (ALPs) appear from spontaneous global symmetry breaking in many extensions of the Standard Model (SM). In this paper, we find bounds on ALP ($a$) model parameters at the LHC from the ALP production associated with a photon and a jet ... 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

Transwarp Conduit: Interoperable Blockchain Application FrameworkJun 07 2019Transwarp-Conduit (TWC) is a protocol for message transfers between two smart-contract enabled blockchains. Furthermore, we specify an application framework (leveraging the TWC protocol) that enables developers to define arbitrarily complex cross-blockchain ... 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.

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

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

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

Polynomial Pass Lower Bounds for Graph Streaming AlgorithmsApr 09 2019We present new lower bounds that show that a polynomial number of passes are necessary for solving some fundamental graph problems in the streaming model of computation. For instance, we show that any streaming algorithm that finds a weighted minimum ... 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

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

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

Tight Bounds for Single-Pass Streaming Complexity of the Set Cover ProblemMar 17 2016We resolve the space complexity of single-pass streaming algorithms for approximating the classic set cover problem. For finding an $\alpha$-approximate set cover (for any $\alpha= o(\sqrt{n})$) using a single-pass streaming algorithm, we show that $\Theta(mn/\alpha)$ ... More

On Estimating Maximum Matching Size in Graph StreamsJan 16 2017We study the problem of estimating the maximum matching size in graphs whose edges are revealed in a streaming manner. We consider both insertion-only streams and dynamic streams and present new upper and lower bound results for both models. On the upper ... More

Distributed Weighted Matching via Randomized Composable CoresetsJun 05 2019Maximum weight matching is one of the most fundamental combinatorial optimization problems with a wide range of applications in data mining and bioinformatics. Developing distributed weighted matching algorithms is challenging due to the sequential nature ... 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

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

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

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

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

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

M2U-Net: Effective and Efficient Retinal Vessel Segmentation for Resource-Constrained EnvironmentsNov 19 2018Apr 23 2019In 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

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

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

Power spectrum of rare events in two-dimensional BTW model, violation of $1/f$ noise hypothesisJan 26 2018One of the primitive aims of the two-dimensional BTW model had been to explain the $1/f^{\alpha}$ noise which is widely seen in the natural systems. In this paper we study some time signals, namely the activity inside an avalanche ($x(t)$), the avalanches ... 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

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

Approximated Robust Principal Component Analysis for Improved General Scene Background SubtractionMar 18 2016The research reported in this paper addresses the fundamental task of separation of locally moving or deforming image areas from a static or globally moving background. It builds on the latest developments in the field of robust principal component analysis, ... 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

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

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

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

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

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

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

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

Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving SketchesOct 12 2015In this paper, we introduce a new model for sublinear algorithms called \emph{dynamic sketching}. In this model, the underlying data is partitioned into a large \emph{static} part and a small \emph{dynamic} part and the goal is to compute a summary of ... 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

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

Topic Spotting using Hierarchical Networks with Self AttentionApr 04 2019Success of deep learning techniques have renewed the interest in development of dialogue systems. However, current systems struggle to have consistent long term conversations with the users and fail to build rapport. Topic spotting, the task of automatically ... 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

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

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

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