1,117 research outputs found
Improved Quantum Communication Complexity Bounds for Disjointness and Equality
We prove new bounds on the quantum communication complexity of the
disjointness and equality problems. For the case of exact and non-deterministic
protocols we show that these complexities are all equal to n+1, the previous
best lower bound being n/2. We show this by improving a general bound for
non-deterministic protocols of de Wolf. We also give an O(sqrt{n}c^{log^*
n})-qubit bounded-error protocol for disjointness, modifying and improving the
earlier O(sqrt{n}log n) protocol of Buhrman, Cleve, and Wigderson, and prove an
Omega(sqrt{n}) lower bound for a large class of protocols that includes the
BCW-protocol as well as our new protocol.Comment: 11 pages LaTe
Distributed Minimum Cut Approximation
We study the problem of computing approximate minimum edge cuts by
distributed algorithms. We use a standard synchronous message passing model
where in each round, bits can be transmitted over each edge (a.k.a.
the CONGEST model). We present a distributed algorithm that, for any weighted
graph and any , with high probability finds a cut of size
at most in
rounds, where is the size of the minimum cut. This algorithm is based
on a simple approach for analyzing random edge sampling, which we call the
random layering technique. In addition, we also present another distributed
algorithm, which is based on a centralized algorithm due to Matula [SODA '93],
that with high probability computes a cut of size at most
in rounds for any .
The time complexities of both of these algorithms almost match the
lower bound of Das Sarma et al. [STOC '11], thus
leading to an answer to an open question raised by Elkin [SIGACT-News '04] and
Das Sarma et al. [STOC '11].
Furthermore, we also strengthen the lower bound of Das Sarma et al. by
extending it to unweighted graphs. We show that the same lower bound also holds
for unweighted multigraphs (or equivalently for weighted graphs in which
bits can be transmitted in each round over an edge of weight ),
even if the diameter is . For unweighted simple graphs, we show
that even for networks of diameter , finding an -approximate minimum cut
in networks of edge connectivity or computing an
-approximation of the edge connectivity requires rounds
Ultrasonic Examination of Thin Walled Stainless Steel Tubes by Synthetic Aperture Focusing Technique
The objective of Nondestructive Testing (NDT) is to detect flaws in the components, and characterize them by their size, shape, orientation etc. so that decision on fitness for service of the components can be made. In the case of thin walled tubes, ultrasonic or eddy current examination is generally performed for detection of defects. During the inspection of thin walled stainless steel tubes used in nuclear application, defect indications were obtained by eddy current examination in two of the tubes. From the eddy current examination results, accurate sizing and orientation of these defects could not be determined. Hence a complementary inspection method was required for better characterisation of defects in the two tubes. Even though ultrasonic testing is a most promising technique for detection and characterization of defects, the interpretation of results with A-scan presentation, relies heavily on the skill and experience of the operator performing the test, which comes only by extensive training [1]. This problem is still complicated in the case of thin walled tubes since resolution achievable is poor due to small wall thickness and diameter, and also due to poor signal-to-noise ratio obtainable from fine size defects
Development of remote field eddy current technique for in-service inspection of ferromagnetic steam generator tubes
Remote field eddy current (RFEC) technique uses separate exciter and receiver coils and low-excitation frequencies for non-destructive evaluation (NDE) of metallic tubes from tube-side. In this technique, induced voltage in a receiver coil placed at 2 to 3 tube diameters away from the exciter coil is measured. For in-service inspection of ferromagnetic steam generator (SG) tubes (~23 m long, 17.2 mm dia and 2.3 mm thickness) of fast breeder reactors, a comprehensive RFEC technology has been successfully developed and field-tested
Yield maximization of direct sown rice (Oryza sativa l.) under water constraint situation
More efficient water management practices need to be adopted for better sustainable rice production grown under traditional areas due to increased water scarcity. Among the different water management practices, efficient new generation water-saving chemicals and organic products were used to conserve water under field condition. An experiment was conducted to evaluate the yield maximization in direct sown CO51 rice (Oryza sativa L.) under water constraint situation. The main plot treatments comprised of three levels of irrigation viz., Conventional irrigation (M1), Tensiometer based irrigation (M2) and Deficit irrigation (M3), respectively and were tested with four different water conservation practices in sub-plots viz., soil application of water-saving crystals (WSC) @ 5 kg ha-1 (S1), foliar application of drought shield @ 3 litres ha-1 (S2 ), soil application of humic granules @ 2.5 kg ha-1 (S3) and soil application of FYM @ 12.5 t ha-1 (S4). Experimental results indicated that Tensiometer based irrigation with soil application humic granules @ 2.5 kg ha-1 M2S3) recorded higher number of panicles m-2 (411) and number of filled grains panicle-1 (108.16) in direct-sown rice. However, M2S3 recorded significantly maximum grain yield (6352 kg ha-1) and minimum (3940 kg ha-1) in (M3S4) deficit irrigation applied with FYM @12.5 t ha-1 in the year 2018 Sornavari season, respectively. Thus the Tensiometer based irrigation with soil application of humic granules @ 2.5 kg ha-1 can be a feasible approach for increasing grain yield and conserve water in north eastern region of Tamil Nadu, by promoting water use efficiency method in direct rice cultivation areas.
Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks
We introduce a variant of the deterministic rendezvous problem for a pair of
heterogeneous agents operating in an undirected graph, which differ in the time
they require to traverse particular edges of the graph. Each agent knows the
complete topology of the graph and the initial positions of both agents. The
agent also knows its own traversal times for all of the edges of the graph, but
is unaware of the corresponding traversal times for the other agent. The goal
of the agents is to meet on an edge or a node of the graph. In this scenario,
we study the time required by the agents to meet, compared to the meeting time
in the offline scenario in which the agents have complete knowledge
about each others speed characteristics. When no additional assumptions are
made, we show that rendezvous in our model can be achieved after time in a -node graph, and that such time is essentially in some cases
the best possible. However, we prove that the rendezvous time can be reduced to
when the agents are allowed to exchange bits of
information at the start of the rendezvous process. We then show that under
some natural assumption about the traversal times of edges, the hardness of the
heterogeneous rendezvous problem can be substantially decreased, both in terms
of time required for rendezvous without communication, and the communication
complexity of achieving rendezvous in time
Entanglement entropies in free fermion gases for arbitrary dimension
We study the entanglement entropy of connected bipartitions in free fermion
gases of N particles in arbitrary dimension d. We show that the von Neumann and
Renyi entanglement entropies grow asymptotically as N^(1-1/d) ln N, with a
prefactor that is analytically computed using the Widom conjecture both for
periodic and open boundary conditions. The logarithmic correction to the
power-law behavior is related to the area-law violation in lattice free
fermions. These asymptotic large-N behaviors are checked against exact
numerical calculations for N-particle systems.Comment: 6 pages, 9 fig
Two heads are better than one: current landscape of integrating QSP and machine learning
Quantitative systems pharmacology (QSP) modeling is applied to address essential questions in drug development, such as the mechanism of action of a therapeutic agent and the progression of disease. Meanwhile, machine learning (ML) approaches also contribute to answering these questions via the analysis of multi-layer ‘omics’ data such as gene expression, proteomics, metabolomics, and high-throughput imaging. Furthermore, ML approaches can also be applied to aspects of QSP modeling. Both approaches are powerful tools and there is considerable interest in integrating QSP modeling and ML. So far, a few successful implementations have been carried out from which we have learned about how each approach can overcome unique limitations of the other. The QSP ? ML working group of the International Society of Pharmacometrics QSP Special Interest Group was convened in September, 2019 to identify and begin realizing new opportunities in QSP and ML integration. The working group, which comprises 21 members representing 18 academic and industry organizations, has identified four categories of current research activity which will be described herein together with case studies of applications to drug development decision making. The working group also concluded that the integration of QSP and ML is still in its early stages of moving from evaluating available technical tools to building case studies. This paper reports on this fast-moving field and serves as a foundation for future codification of best practices
Simvastatin suppresses experimental aortic aneurysm expansion
ObjectiveAbdominal aortic aneurysm (AAA) formation is a result of inflammation and extracellular matrix (ECM) remodeling mediated by matrix metalloproteinases (MMPs). Hydroxymethylglutaryl-coenzyme A inhibitors (statins), although clinically used as lipid-lowering agents, have also been demonstrated to have anti-inflammatory effects. This study was designed to determine whether the hydroxymethylglutaryl-coenzyme A inhibitor simvastatin suppresses aneurysm formation in an elastase-induced rat AAA model.MethodsAneurysms were created in adult male Wistar rats by infusion of elastase into isolated infrarenal aortic segments. The rats were randomized to receive either simvastatin (n = 17) or placebo (n = 17) by gastric lavage daily starting the day before surgery. The rats were euthanized and the infrarenal aortas harvested on postoperative day 7. Aortic diameters were measured before infusion, immediately after infusion, and at the time of harvesting. Protein expression was measured by immunoblot analysis. Gene expression profiling using Affymetrix U34A rat genome chips was performed to identify changes in gene expression caused by simvastatin treatment.ResultsMean aneurysm diameter was significantly less in the simvastatin treatment group compared with controls (3.4 ± 0.08 mm vs 4.3 ± 0.19 mm; P = .0001). MMP-9 and nuclear factor-κB protein levels were decreased in the aortas of simvastatin-treated animals. Gene microarray analysis revealed 315 genes with statistically significant changes in expression (P < .05) in the simvastatin group. Genes related to inflammation, ECM remodeling, and oxidative stress function were downregulated. These included genes for interleukin 1, interleukin 4, inducible nitric oxide synthase, P-selectin, platelet-derived growth factor α, tumor necrosis factor, and several chemokines.ConclusionsSimvastatin significantly suppresses experimental aneurysm expansion and reduces protein levels of MMP-9 and nuclear factor-κB. Gene array analysis provides evidence that several mediators of inflammation, matrix remodeling, and oxidative stress are downregulated by simvastatin treatment. This suggests that simvastatin inhibits AAA formation by blocking the expression of certain proinflammatory genes. Simvastatin may be useful as an adjuvant therapy to suppress the growth of small aneurysms.Clinical RelevanceHuman aortic aneurysms are characterized histologically by an inflammatory infiltrate with severe proteolytic destruction. Statins, although used clinically as lipid-lowering agents, have been shown to have anti-inflammatory effects. Simvastatin reduced experimental aneurysm size in this study. It seems that this reduction is mediated by interfering with multiple pathways, including oxidative stress, inflammation, and ECM and matrix remodeling. Further study into the effect of statins in reducing the growth of AAAs in patients is warranted
- …