In the traditional Bardeen-Cooper-Schrieffer theory of superconductivity, the amplitude for the propagation of a pair of electrons with momentum k and -k has a log singularity as the temperature decreases. This so-called Cooper instability arises from the presence of an electron Fermi sea. It means that an attractive interaction, no matter how weak, will eventually lead to a pairing instability...

In this paper, we propose a novel algorithm based on nonconvex sparsity-inducing penalty for onebit compressed sensing. We prove that our algorithm has a sample complexity of O(s/ ) for strong signals, and O(s log d/ ) for weak signals, where s is the number of nonzero entries in the signal vector, d is the signal dimension and is the recovery error. For general signals, the sample complexity o...

Seventeen isoflavonoids from isoflavone, isoflavanone and isoflavan classes are selected from Dalbergia parviflora. The ChEMBL database is representative from these molecules, most of which result highly drug-like. Binary rules appear risky for the selection of compounds with high antioxidant capacity in complementary xanthine/xanthine oxidase, ORAC, and DPPH model assays. Isoflavonoid structur...

We present a deterministic algorithm running in space O log2 n= log log n solving the connectivity problem on strongly unambiguous graphs. In addition, we present an O(log n) time-bounded algorithm for this problem running on a parallel pointer machine.

The human homologue of Drosophila disc large tumor suppressor protein (hDlg) is one of the proteins known to act cooperatively in regulating cell polarity and proliferation, suggesting an important connection between epithelial organization and cellular growth control. An abnormal expression of hDlg has been reported in several cancer types. However, the expression of hDlg in soft-tissue sarcom...

In this paper we introduce the notion of the fractional weak discrepancy of a poset, building on previous work on weak discrepancy in [5, 8, 9]. The fractional weak discrepancy wdF (P ) of a poset P = (V,≺) is the minimum nonnegative k for which there exists a function f : V → R satisfying (1) if a ≺ b then f(a) + 1 ≤ f(b) and (2) if a ‖ b then |f(a)− f(b)| ≤ k. We formulate the fractional weak...

We prove a new switching lemma that works for restrictions that set only a small fraction of the variables and is applicable to DNFs with small terms. We use this to prove lower bounds for the Res(k) propositional proof system, an extension of resolution which works with kDNFs instead of clauses. We also obtain an exponential separation between depth d circuits of bottom fan-in k and depth d ci...