Searching Arxiv, refresh for possibly better results.

Results for "Sepehr Ebadi"

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