total 1171took 0.11s

On the hardness of the noncommutative determinantOct 13 2009Oct 26 2009In this paper we study the computational complexity of computing the noncommutative determinant. We first consider the arithmetic circuit complexity of computing the noncommutative determinant polynomial. Then, more generally, we also examine the complexity ... More

On Polynomial Approximations to ${AC}^0$Apr 27 2016Aug 06 2018We make progress on some questions related to polynomial approximations of ${\rm AC}^0$. It is known, by works of Tarui (Theoret. Comput. Sci. 1993) and Beigel, Reingold, and Spielman (Proc. $6$th CCC, 1991), that any ${\rm AC}^0$ circuit of size $s$ ... More

Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with ApplicationsOct 16 2017In this paper, we study the algebraic formula complexity of multiplying $d$ many $2\times 2$ matrices, denoted $\mathrm{IMM}_{d}$, and show that the well-known divide-and-conquer algorithm cannot be significantly improved at any depth, as long as the ... More

Composition limits and separating examples for some Boolean function complexity measuresJun 04 2013Block sensitivity ($bs(f)$), certificate complexity ($C(f)$) and fractional certificate complexity ($C^*(f)$) are three fundamental combinatorial measures of complexity of a boolean function $f$. It has long been known that $bs(f) \leq C^{\ast}(f) \leq ... More

New results on Noncommutative and Commutative Polynomial Identity TestingJan 03 2008Using ideas from automata theory we design a new efficient (deterministic) identity test for the \emph{noncommutative} polynomial identity testing problem (first introduced and studied in \cite{RS05,BW05}). We also apply this idea to the reconstruction ... More

Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold CircuitsJun 16 2018$ \newcommand{\cclass}[1]{{\normalfont\textsf{##1}}} $We show average-case lower bounds for explicit Boolean functions against bounded-depth threshold circuits with a superlinear number of wires. We show that for each integer $d > 1$, there is a constant ... More

Super-polylogarithmic hypergraph coloring hardness via low-degree long codesNov 28 2013We prove improved inapproximability results for hypergraph coloring using the low-degree polynomial code (aka, the 'short code' of Barak et. al. [FOCS 2012]) and the techniques proposed by Dinur and Guruswami [FOCS 2013] to incorporate this code for inapproximability ... More

Strongly Exponential Separation Between Monotone VP and Monotone VNPMar 05 2019We show that there is a sequence of explicit multilinear polynomials $P_n(x_1,\ldots,x_n)\in \mathbb{R}[x_1,\ldots,x_n]$ with non-negative coefficients that lies in monotone VNP such that any monotone algebraic circuit for $P_n$ must have size $\exp(\Omega(n)).$ ... More

Separation of AC$^0[\oplus]$ Formulas and CircuitsFeb 13 2017This paper gives the first separation between the power of {\em formulas} and {\em circuits} of equal depth in the $\mathrm{AC}^0[\oplus]$ basis (unbounded fan-in AND, OR, NOT and MOD$_2$ gates). We show, for all $d(n) \le O(\frac{\log n}{\log\log n})$, ... More

On Polynomial Approximations to ${AC}^0$Apr 27 2016We make progress on some questions related to polynomial approximations of ${\rm AC}^0$. It is known, by works of Tarui (Theoret. Comput. Sci. 1993) and Beigel, Reingold, and Spielman (Proc. $6$th CCC, 1991), that any ${\rm AC}^0$ circuit of size $s$ ... More

Coherent Control of a Superconducting Qubit with Dynamically Tunable Qubit-cavity CouplingAug 12 2011We demonstrate coherent control and measurement of a superconducting qubit coupled to a superconducting coplanar waveguide resonator with a dynamically tunable qubit-cavity coupling strength. Rabi oscillations are measured for several coupling strengths ... More

Robust Multiplication-based Tests for Reed-Muller CodesDec 09 2016Aug 06 2018We consider the following multiplication-based tests to check if a given function $f: \mathbb{F}_q^n\to \mathbb{F}_q$ is a codeword of the Reed-Muller code of dimension $n$ and order $d$ over the finite field $\mathbb{F}_q$ for prime $q$ (i.e., $f$ is ... More

The Remote Point Problem, Small Bias Space, and Expanding Generator SetsSep 29 2009Feb 03 2010Using $\epsilon$-bias spaces over $F_2$, we show that the Remote Point Problem (RPP), introduced by Alon et al [APY09], has an $NC^2$ algorithm (achieving the same parameters as [APY09]). We study a generalization of the Remote Point Problem to groups: ... More

Circuit Lower Bounds, Help Functions, and the Remote Point ProblemNov 23 2009We investigate the power of Algebraic Branching Programs (ABPs) augmented with help polynomials, and constant-depth Boolean circuits augmented with help functions. We relate the problem of proving explicit lower bounds in both these models to the Remote ... More

Gödel Incompleteness and the Black Hole Information ParadoxMay 01 2007Dec 22 2008Semiclassical reasoning suggests that the process by which an object collapses into a black hole and then evaporates by emitting Hawking radiation may destroy information, a problem often referred to as the black hole information paradox. Further, there ... More

Optimal Hitting Sets for Combinatorial ShapesNov 14 2012We consider the problem of constructing explicit Hitting sets for Combinatorial Shapes, a class of statistical tests first studied by Gopalan, Meka, Reingold, and Zuckerman (STOC 2011). These generalize many well-studied classes of tests, including symmetric ... More

On Lower Bounds for Constant Width Arithmetic CircuitsJul 22 2009Aug 14 2009The motivation for this paper is to study the complexity of constant-width arithmetic circuits. Our main results are the following. 1. For every k > 1, we provide an explicit polynomial that can be computed by a linear-sized monotone circuit of width ... More

On the relation between the WRT invariant and the Hennings invariantSep 14 2007Jun 05 2008The purpose of this note is to provide a simple relation between the Witten-Reshetikhin-Turaev SO(3) invariant and the Hennings invariant of 3-manifolds associated to quantum sl_2.

Streaming algorithms for recognizing nearly well-parenthesized expressionsJun 01 2012We study the streaming complexity of the membership problem of 1-turn-Dyck2 and Dyck2 when there are a few errors in the input string. 1-turn-Dyck2 with errors: We prove that there exists a randomized one-pass algorithm that given x checks whether there ... More

Arithmetic Circuits and the Hadamard Product of PolynomialsJul 23 2009Motivated by the Hadamard product of matrices we define the Hadamard product of multivariate polynomials and study its arithmetic circuit and branching program complexity. We also give applications and connections to polynomial identity testing. Our main ... More

On polynomial approximations over $\mathbb{Z}/2^k\mathbb{Z}$Jan 23 2017We study approximation of Boolean functions by low-degree polynomials over the ring $\mathbb{Z}/2^k\mathbb{Z}$. More precisely, given a Boolean function $F:\{0,1\}^n \rightarrow \{0,1\}$, define its $k$-lift to be $F_k:\{0,1\}^n \rightarrow \{0,2^{k-1}\}$ ... More

Local decoding and testing of polynomials over gridsSep 18 2017Dec 14 2018The well-known DeMillo-Lipton-Schwartz-Zippel lemma says that $n$-variate polynomials of total degree at most $d$ over grids, i.e. sets of the form $A_1 \times A_2 \times \cdots \times A_n$, form error-correcting codes (of distance at least $2^{-d}$ provided ... More

Time-Reversal Symmetrization of Spontaneous Emission for High Fidelity Quantum State TransferAug 15 2013We demonstrate the ability to control the spontaneous emission from a superconducting qubit coupled to a cavity. The time domain profile of the emitted photon is shaped into a symmetric truncated exponential. The experiment is enabled by a qubit coupled ... More

Verifying Multipartite Entangled GHZ States via Multiple Quantum CoherencesMay 14 2019The ability to generate and verify multipartite entanglement is an important benchmark for near-term quantum devices devices. We develop a scalable entanglement metric based on multiple quantum coherences, and demonstrate experimentally on a 20-qubit ... More

Inherent Structure Approach to the Study of Glass Forming LiquidsJan 07 2001The inherent structure approach, wherein thermodynamic and structural changes in glass forming liquids are analyzed in terms of local potential energy minima that the liquid samples, has recently been applied extensively to the study of thermodynamic ... More

Onset Temperature of Slow Dynamics in Glass Forming LiquidsDec 05 2000The behaviour of a model glass forming liquid is analyzed for a range of densities, with a focus on the temperature interval where the liquid begins to display non-Arrhenius temperature dependence of relaxation times. Analyzing the dynamics along with ... More

Liquid Limits: The Glass Transition and Liquid-Gas Spinodal Boundaries of Metastable LiquidsMay 23 2000The liquid-gas spinodal and the glass transition define ultimate boundaries beyond which substances cannot exist as (stable or metastable) liquids. The relation between these limits is analyzed {\it via} computer simulations of a model liquid. The results ... More

Physical reality and the Complementarity PrincipleFeb 02 2001May 15 2001Consideration of the von Neumann measurement process underlying interference experiments shows that the uncertainty in the incoming wave, responsible for its interference, translates during measurement into an uncertainty at the measuring apparatus. However, ... More

The relationship between fragility, configurational entropy and the potential energy landscape of glass forming liquidsNov 19 2000Jan 16 2001Glass is a microscopically disordered, solid form of matter that results when a fluid is cooled or compressed in such a fashion that it does not crystallise. Almost all types of materials are capable of glass formation -- polymers, metal alloys, and molten ... More

The quantum measurement problem and physical reality: a computation theoretic perspectiveFeb 14 2006Nov 07 2006Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits infinite parallelism and the infinitely precise specification of states, a negative answer to both questions is not ruled out. On ... More

The quantum measurement problem as a witness to "It from bit"Jan 10 2006A conceptual difficulty in the foundations of quantum mechanics is the quantum measurement problem (QMP), essentially concerned with the apparent non-unitarity of the measurement process and the classicality of macroscopic systems. In an information theoretic ... More

Do Quantum Nonlocal Correlations Imply Information Transfer?- A Gedanken ExperimentJan 04 2001Aug 15 2001We study a generalization of the original Einstein-Podolsky-Rosen thought experiment. It is essentially a delayed choice experiment as applied to entangled particles. The basic idea is: given two observers sharing position-momentum entangled photons, ... More

Comment on "On physical interpretation of the Poynting-Robertson effect"Jul 10 2000Jul 11 2000In response to the comments of astro-ph/0006426 on Srikanth (Icarus 1999), we clarify, and thereby justify, the definition of Poynting-Robertson drag adopted in the latter. We confirm that dust absorption is a necessary condition while re-emission is ... More

No-signaling, intractability and entanglementSep 03 2008Jun 16 2009We consider the problem of deriving the no-signaling condition from the assumption that, as seen from a complexity theoretic perspective, the universe is not an exponential place. A fact that disallows such a derivation is the existence of {\em polynomial ... More

Quantum Bit Commitment with a Composite EvidenceJun 23 2003Jan 04 2005Entanglement-based attacks, which are subtle and powerful, are usually believed to render quantum bit commitment insecure. We point out that the no-go argument leading to this view implicitly assumes the evidence-of-commitment to be a monolithic quantum ... More

Andre-Quillen homology of commutative algebrasSep 05 2006These notes are an introduction to basic properties of Andre-Quillen homology for commutative algebras. They are an expanded version of my lectures at the summer school: Interactions between homotopy theory and algebra, University of Chicago, 26th July ... More

Computable Functions, the Church-Turing Thesis and the Quantum Measurement ProblemFeb 18 2004Feb 18 2004It is possible in principle to construct quantum mechanical observables and unitary operators which, if implemented in physical systems as measurements and dynamical evolution, would contradict the Church-Turing thesis, which lies at the foundation of ... More

A Computational Model for Quantum MeasurementFeb 20 2003Dec 08 2003Is the dynamical evolution of physical systems objectively a manifestation of information processing by the universe? We find that an affirmative answer has important consequences for the measurement problem. In particular, we calculate the amount of ... More

Single particle nonlocality: A proposed experimental testOct 23 2001Nov 16 2001We show that controlled interference of a particle's wavefunction can be used to perform a quantum mechanical measurement in an incomplete basis. This happens because the measurement projects the particle into a lower dimensional subspace of the Hilbert ... More

Entanglement, intractability and no-signalingMay 19 2010We consider the problem of deriving the no-signaling condition from the assumption that, as seen from a complexity theoretic perspective, the universe is not an exponential place. A fact that disallows such a derivation is the existence of {\em polynomial ... More

The hidden cost of quantum teleportation and remote state preparationApr 17 2001Apr 26 2001The amount of information transferred during standard quantum teleportation or remote state preparation is equal to the preparation information of the transmitted state, rather than the classical communication required by respective protocol. This is ... More

Evaluation of configurational entropy of a model liquid from computer simulationsMay 13 2000May 23 2000Computer simulations have been employed in recent years to evaluate the configurational entropy changes in model glass-forming liquids. We consider two methods, both of which involve the calculation of the `intra-basin' entropy as a means for obtaining ... More

Do Quantum Nonlocal Correlations Imply Information Transfer?- A Simply Quantum Optical TestJan 04 2001In order to understand whether nonlocality implies information transfer, a quantum optical experimental test, well within the scope of current technology, is proposed. It is essentially a delayed choice experiment as applied to entangled particles. The ... More

Noncausal Superluminal Nonlocal SignallingApr 20 1999Jul 06 1999We propose a thought experiment for classical superluminal signal transmission based on the quantum nonlocal influence of photons on their momentum entangled EPR twins. The signal sender measures either position or momentum of particles in a pure ensemble ... More

A #SAT Algorithm for Small Constant-Depth Circuits with PTF gatesSep 16 2018We show that there is a randomized algorithm that, when given a small constant-depth Boolean circuit $C$ made up of gates that compute constant-degree Polynomial Threshold functions or PTFs (i.e., Boolean functions that compute signs of constant-degree ... More

On the Probabilistic Degree of OR over the RealsDec 05 2018We study the probabilistic degree over reals of the OR function on $n$ variables. For an error parameter $\epsilon$ in (0,1/3), the $\epsilon$-error probabilistic degree of any Boolean function $f$ over reals is the smallest non-negative integer $d$ such ... More

A Tail Bound for Read-k Families of FunctionsApr 25 2012We prove a Chernoff-like large deviation bound on the sum of non-independent random variables that have the following dependence structure. The variables $Y_1,...,Y_r$ are arbitrary Boolean functions of independent random variables $X_1,...,X_m$, modulo ... More

A Fixed-Depth Size-Hierarchy Theorem for AC$^0[\oplus]$ via the Coin ProblemSep 11 2018Feb 20 2019We prove the first Fixed-depth Size-hierarchy Theorem for uniform AC$^0[\oplus]$ circuits; in particular, for fixed $d$, the class $\mathcal{C}_{d,k}$ of uniform AC$^0[\oplus]$ formulas of depth $d$ and size $n^k$ form an infinite hierarchy. For this, ... More

A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear CircuitsApr 07 2018We study the size blow-up that is necessary to convert an algebraic circuit of product-depth $\Delta+1$ to one of product-depth $\Delta$ in the multilinear setting. We show that for every positive $\Delta = \Delta(n) = o(\log n/\log \log n),$ there is ... More

Derandomized Graph Product Results using the Low Degree Long CodeNov 13 2014Feb 10 2015In this paper, we address the question of whether the recent derandomization results obtained by the use of the low-degree long code can be extended to other product settings. We consider two settings: (1) the graph product results of Alon, Dinur, Friedgut ... More

Almost Settling the Hardness of Noncommutative DeterminantJan 06 2011In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, "over which algebras, is the determinant easier to compute than the permanent?" Towards resolving this ... More

The Lusternik-Schnirelmann category of metric spacesFeb 08 2014Apr 18 2014We extend the theory of the Lusternik-Schnirelmann category to general metric spaces by means of covers by arbitrary subsets. We also generalize the definition of the strict category weight. We show that if the Bockstein homomorphism on a metric space ... More

Motivic Decomposition of Projective Pseudo-homogeneous VarietiesSep 21 2015Oct 19 2017Let $G$ be a semi-simple algebraic group over a perfect field $k$. A lot of progress has been made recently in computing the Chow motives of projective $G$-homogenous varieties. When $k$ has positive characteristic, a broader class of $G$-homogeneous ... More

On a separation criterion for symmetric elliptic bluff body flowsNov 30 2005Jan 12 2006A new analytical criterion that captures the onset of separation of flow past elliptic cylinders is derived by considering the variation of the wall normal velocity in Reynolds number parameter space. It is shown that this criterion can be used to calculate ... More

An invariant in shock clustering and Burgers turbulenceJun 15 2011Jan 06 20121-D scalar conservation laws with convex flux and Markov initial data are now known to yield a completely integrable Hamiltonian system. In this article, we rederive the analogue of Loitsiansky's invariant in hydrodynamic turbulence from the perspective ... More

Optimizing the performance of Lattice Gauge Theory simulations with Streaming SIMD extensionsSep 02 2013Two factors, which affect simulation quality are the amount of computing power and implementation. The Streaming SIMD (single instruction multiple data) extensions (SSE) present a technique for influencing both by exploiting the processor's parallel functionalism. ... More

A virtually ample field that is not ampleOct 11 2018A field $K$ is called ample if for every geometrically integral $K$-variety $V$ with a smooth $K$-point, $V(K)$ is Zariski-dense in $V$. A field $K$ is virtually ample if some finite extension of $K$ is ample. We prove that there exists a virtually ample ... More

On CRDAHA and finite general linear and unitary groupsNov 06 2014We show a connection between Lusztig induction operators in finite general linear and unitary groups and parabolic induction in cyclotomic rational double affine Hecke algebras. Two applications are given: an explanation of a bijection result of Brou\'e, ... More

Quadratic unipotent blocks in general linear, unitary and symplectic groupsApr 19 2013An irreducible ordinary character of a finite reductive group is called quadratic unipotent if it corresponds under Jordan decomposition to a semisimple element $s$ in a dual group such that $s^2=1$. We prove that there is a bijection between, on the ... More

On the Lusternik-Schnirelmann category of Peano continuaDec 04 2012Aug 23 2013We define the LS-category cat_g by means of covers of a space by general subsets, and show that this definition coincides with the classical Lusternik-Schnirelmann category for compact metric ANR spaces. We apply this result to give short dimension theoretic ... More

A complete classification of well-rounded real quadratic ideal latticesFeb 05 2019We provide a complete classification of well-rounded ideal lattices arising from real quadratic fields. We show that the ideals that give rise to such lattices are precisely the ones that correspond to divisors $a$ of the discriminant $d$ that satisfy ... More

Calibrating Black Box Classification Models through the Thresholding MethodMay 20 2017Jun 05 2017In high-dimensional classification settings, we wish to seek a balance between high power and ensuring control over a desired loss function. In many settings, the points most likely to be misclassified are those who lie near the decision boundary of the ... More

On the prime divisors of elements of a $D(-1)$ quadrupleSep 17 2013We show that if {1, b, c, d} is a D(-1) diophantine quadruple with b<c<d and c=1+s^2, then the cases s=p^k, s=2p^k, c=p and c=2p^k do not occur, where p is an odd prime and k is a positive integer. For the integer d=1+x^2, we show that it is not prime ... More

Motivic Decomposition of Projective Pseudo-homogeneous VarietiesSep 21 2015Nov 08 2015Let $G$ be a semi-simple algebraic group over a perfect field $k$. A lot of progress has been made recently in computing the Chow motives of projective $G$-homogenous varieties. When $k$ has positive characteristic, a broader class of $G$-homogeneous ... More

Review on Giant Magnetoelectric effects in Oxide ferromagnetic/ferroelectric Layered StructuresJan 29 2004The synthesis of layered ferrite-lead titanate zirconate (PZT) and lanthanum nanganite-PZT and the observation of giant magneto-electric interactions are discussed. The ferrites used in our studies included pure and Zn substituted cobalt-, nickel- and ... More

Logical analysis of the Bohr Complementarity Principle in Afshar's experiment under the NAFL interpretationApr 15 2005Jun 07 2010The NAFL (non-Aristotelian finitary logic) interpretation of quantum mechanics requires that no `physical' reality can be ascribed to the wave nature of the photon. The NAFL theory QM, formalizing quantum mechanics, treats the superposed state ($S$) of ... More

$μ\to eγ$ in a supersymmetric radiative neutrino mass modelOct 08 2015Dec 21 2015We have considered a supersymmetric version of the inert Higgs doublet model, whose motivation is to explain smallness of neutrino masses and existence of dark matter. In this supersymmetric model, due to the presence of discrete symmetries, neutrinos ... More

Consensus using Asynchronous Failure DetectorsFeb 09 2015Feb 18 2015The FLP result shows that crash-tolerant consensus is impossible to solve in asynchronous systems, and several solutions have been proposed for crash-tolerant consensus under alternative (stronger) models. One popular approach is to augment the asynchronous ... More

Extending quantum mechanics entails extending special relativityJun 09 2015Apr 27 2016The complementarity between signaling and randomness in any communicated resource that can simulate singlet statistics is generalized by relaxing the assumption of free will in the choice of measurement settings. We show how to construct an ontological ... More

The essence of nonclassicality: non-vanishing signal deficitFeb 18 2015Jul 01 2015Nonclassical properties of correlations-- like unpredictability, no-cloning and uncertainty-- are known to follow from two assumptions: nonlocality and no-signaling. For two-input-two-output correlations, we derive these properties from a single, unified ... More

Complementarity between signalling and local indeterminacy in quantum nonlocal correlationsSep 17 2013Aug 05 2014The correlations that violate the CHSH inequality are known to have complementary contributions from signaling and local indeterminacy. This complementarity is shown to represent a strengthening of Bell's theorem, and can be used to certify randomness ... More

Solvability-Based Comparison of Failure DetectorsJul 11 2014Failure detectors are oracles that have been introduced to provide processes in asynchronous systems with information about faults. This information can then be used to solve problems otherwise unsolvable in asynchronous systems. A natural question is ... More

Fair Scheduling in Networks Through Packet ElectionAug 19 2008Sep 21 2010We consider the problem of designing a fair scheduling algorithm for discrete-time constrained queuing networks. Each queue has dedicated exogenous packet arrivals. There are constraints on which queues can be served simultaneously. This model effectively ... More

Free volume distribution of nearly jammed hard sphere packingsSep 26 2013Jul 25 2014We calculate the free volume distributions of nearly jammed packings of monodisperse and bidisperse hard sphere configurations. These distributions differ qualitatively from those of the fluid, displaying a power law tail at large free volumes, which ... More

Geometric Phase of a qubit interacting with a squeezed-thermal bathNov 15 2006Oct 01 2007We study the geometric phase of an open two-level quantum system under the influence of a squeezed, thermal environment for both non-dissipative as well as dissipative system-environment interactions. In the non-dissipative case, squeezing is found to ... More

On a general criterion for nonclassicality from a signaling perspectiveNov 27 2012Feb 27 2013We argue that the essence of nonclassicality of a bipartite correlation is a positive signal deficit-- the communication cost excess over the available signaling. By this criterion, while violations of Bell-type and contextuality inequalities are necessarily ... More

Bilarge neutrino mixing in R-parity violating supersymmetry: the role of right-chiral neutrino superfieldsMay 10 2006Sep 21 2006We consider the possibility of neutrino mass generation in a supersymmetric model where lepton number can be violated by odd units. The different patterns of mixing in the quark and lepton sectors are attributed to the persence of right-chiral neutrino ... More

Macroscopic Quantum Fluctuations in the Josephson Dynamics of Two Weakly Linked Bose-Einstein CondensatesMay 05 1999Jul 12 1999We study the quantum corrections to the Gross-Pitaevskii equation for two weakly linked Bose-Einstein condensates. The goals are: 1) to investigate dynamical regimes at the borderline between the classical and quantum behaviour of the bosonic field; 2) ... More

Gaps in Hochschild cohomology imply smoothness for commutative algebrasDec 13 2004Aug 06 2005The paper concerns Hochschild cohomology of a commutative algebra S, which is essentially of finite type over a commutative noetherian ring K and projective as a K-module, with coefficients in an S-module M. It is proved that vanishing of HH^n(S|K,M) ... More

Conformal Riemannian morphisms between Riemannian manifoldsApr 18 2018In this article we introduce conformal Riemannian morphisms. The idea of conformal Riemannian morphism generalizes the notions of an isometric immersion, a Riemannian submersion, an isometry, a Riemannian map and a conformal Riemannian map. We show that ... More

The concept of free will as an infinite metatheoretic recursionMar 22 2015Jun 21 2015It is argued that the concept of free will, like the concept of truth in formal languages, requires a separation between an object level and a meta-level for being consistently defined. The Jamesian two-stage model, which deconstructs free will into the ... More

Local quantum mechanics and superquantum correlations imply superluminal signalingNov 10 2011Jun 05 2012It has been shown that local quantum measurements and no-signaling imply quantum correlations (Barnum et al. Phys. Rev. Lett., 104, 140401 (2010)). This entails that superquantum correlations will be superluminaly signaling if we admit the validity of ... More

Invisibility System Using Image Processing and Optical Camouflage TechnologyFeb 08 2014Invisible persons are seen in fiction stories only, but in the real world it is proved that invisibility is possible. This paper describes the creation of invisibility with the help of technologies like Optical camouflage; Image based rendering and Retro ... More

Complementarity in generic open quantum systemsMay 20 2009May 19 2010We develop a unified, information theoretic interpretation of the number-phase complementarity that is applicable both to finite-dimensional (atomic) and infinite-dimensional (oscillator) systems, with number treated as a discrete Hermitian observable ... More

Percolation on the Information-Theoretically Secure Signal to Interference Ratio GraphAug 14 2013We consider a continuum percolation model consisting of two types of nodes, namely legitimate and eavesdropper nodes, distributed according to independent Poisson point processes (PPPs) in $\bbR ^2$ of intensities $\lambda$ and $\lambda_E$ respectively. ... More

Connecting the Random Connection ModelOct 19 2015Consider the random graph $G({\mathcal P}_{n},r)$ whose vertex set ${\mathcal P}_{n}$ is a Poisson point process of intensity $n$ on $(- \frac{1}{2}, \frac{1}{2}]^d$, $d \geq 2$. Any two vertices $X_i,X_j \in {\mathcal P}_{n}$ are connected by an edge ... More

Inferring Rankings Using Constrained SensingOct 06 2009Jun 19 2011We consider the problem of recovering a function over the space of permutations (or, the symmetric group) over $n$ elements from given partial information; the partial information we consider is related to the group theoretic Fourier Transform of the ... More

High fidelity single-shot readout of a transmon qubit using a SLUG μwave amplifierJan 21 2014We report high-fidelity, quantum nondemolition, single-shot readout of a superconducting transmon qubit using a DC-biased superconducting low-inductance undulatory galvanometer(SLUG) amplifier. The SLUG improves the system signal-to-noise ratio by 7 dB ... More

Theory of the sea ice thickness distributionJul 18 2015Aug 22 2015We use concepts from statistical physics to transform the original evolution equation for the sea ice thickness distribution $g(h)$ due to Thorndike et al., (1975) into a Fokker-Planck like conservation law. The steady solution is $g(h) = {\cal N}(q) ... More

Linearity defects of modules over commutative ringsMar 26 2008May 22 2009This article concerns linear parts of minimal resolutions of finitely generated modules over commutative local, or graded rings. The focus is on the linearity defect of a module, which marks the point after which the linear part of its minimal resolution ... More

Counterfactual distribution of cat statesJun 09 2015Nov 16 2015In the counterfactual cryptography scheme proposed by Noh (2009), the sender Alice probabilistically transmits classical information to the receiver Bob without the physical travel of a particle. Here we generalize this idea to the distribution of quantum ... More

A Reduction Method for Semilinear Elliptic Equations and Solutions Concentrating on SpheresOct 02 2012We show that any general semilinear elliptic problem with Dirichlet or Neumann boundary conditions in an annulus A in R^2m ;m >1, invariant by the action of a certain symmetry group can be reduced to a nonhomogenous similar problem in an annulus D in ... More

Disentangling the role of structure and friction in shear jammingOct 04 2015Amorphous packings of spheres have been intensely investigated in order to understand the mechanical and flow behaviour of dense granular matter, and to explore universal aspects of the transition from fluid to structurally arrested or jammed states. ... More

Gorenstein dimension of modules over homomorphismsApr 16 2005Nov 18 2005Given a homomorphism of commutative noetherian rings R --> S and an S-module N, it is proved that the Gorenstein flat dimension of N over R, when finite, may be computed locally over S. When, in addition, the homomorphism is local and N is finitely generated ... More

The Bousfield lattice of a triangulated category and stratificationMay 09 2011May 12 2012For a tensor triangulated category which is well generated in the sense of Neeman, it is shown that the collection of Bousfield classes forms a set. This set has a natural structure of a complete lattice which is then studied, using the notions of stratification ... More

New Insights from an Analysis of Social Influence Networks under the Linear Threshold ModelFeb 06 2010We study the spread of influence in a social network based on the Linear Threshold model. We derive an analytical expression for evaluating the expected size of the eventual influenced set for a given initial set, using the probability of activation for ... More

Picard-Vessiot Extensions For Unipotent Algebraic GroupsFeb 15 2011Let F be a differential field of characteristic zero. In this article, we construct Picard-Vessiot extensions of F whose differential Galois group is isomorphic to the full unipotent subgroup of the upper triangular group defined over the field of constants ... More

Sequential Hypothesis Tests for Adaptive Locality Sensitive HashingDec 09 2014All pairs similarity search is a problem where a set of data objects is given and the task is to find all pairs of objects that have similarity above a certain threshold for a given similarity measure-of-interest. When the number of points or dimensionality ... More

Molecular gas associated with the IRAS-Vela shellJun 11 1999We present a survey of molecular gas in the J = 1 -> 0 transition of 12CO towards the IRAS Vela shell. The shell, previously identified from IRAS maps, is a ring-like structure seen in the region of the Gum Nebula. We confirm the presence of molecular ... More

On the existence of ethylenediaminetetraacetic acid (EDTA) doped zinc sulphate heptahydrate crystalJun 13 2015It is argued that the ethylenediaminetetraacetic acid (EDTA) doped zinc sulphate heptahydrate crystal reported by Raja et al Spectrochim Acta 99A (2012) 23 is the well known zinc sulphate heptahydrate.