203,837 research outputs found
Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages
No full textIn a sequence of recent results (PODC 2015 and PODC 2016), the running time of the fastest algorithm for the minimum spanning tree (MST) problem in the Congested Clique model was first improved to O(log(log(log(n)))) from O(log(log(n))) (Hegeman et al., PODC 2015) and then to O(log^*(n)) (Ghaffari and Parter, PODC 2016). All of these algorithms use Theta(n^2) messages independent of the number of edges in the input graph.
This paper positively answers a question raised in Hegeman et al., and presents the first "super-fast" MST algorithm with o(m) message complexity for input graphs with m edges. Specifically, we present an algorithm running in O(log^*(n)) rounds, with message complexity ~O(sqrt{m * n}) and then build on this algorithm to derive a family of algorithms, containing for any epsilon, 0 < epsilon <= 1, an algorithm running in O(log^*(n)/epsilon) rounds, using ~O(n^{1 + epsilon}/epsilon) messages. Setting epsilon = log(log(n))/log(n) leads to the first sub-logarithmic round Congested Clique MST algorithm that uses only ~O(n) messages.
Our primary tools in achieving these results are
(i) a component-wise bound on the number of candidates for MST edges, extending the sampling lemma of Karger, Klein, and Tarjan (Karger, Klein, and Tarjan, JACM 1995) and
(ii) Theta(log(n))-wise-independent linear graph sketches (Cormode and Firmani, Dist. Par. Databases, 2014) for generating MST candidate edges
Large area electro-optical tactile sensor:Characterization and design of a polymer, nanoparticle based tunneling device
No full textTouch (or tactile) sensors are gaining renewed interest as the level of sophistication in the application of minimally invasive surgery and humanoid robots increases. The spatial resolution of current large-area tactile sensors (greater than 1 cm2) lag human fingers by over an order of magnitude. Using metal and semiconducting nanoparticles, a ~100 nm thick, large area thin-film device working on the principles of electron tunneling is self-assembled, such that the change in current density through the film and the electroluminescence light intensity are linearly proportional to the local stress. By pressing a United States 1 cent coin (and also a copper grid) on the device a well resolved stress image by focusing the electroluminescence light directly on CCD is obtained. Both the lateral and height resolution of texture are comparable to human finger at similar stress levels of ~10 KPa.
The fabrication of the film is based on self-assembly of polyelectrolytes, and metal and semiconducting nanoparticles in a layered architecture. The polyelectrolyte layer functions as the dielectric tunneling barrier and the nanoparticles function as the base for tunneling electrons. The assembly of the device can be simplified by incorporating the functionality of the polyelectrolyte and the nanoparticles in a single composite medium. A non-micellar mineralization process for the synthesis of multifunctional nanocomposite materials is also reported as a possible building block for the assembly of tactile sensor. The non-micellar method results in the synthesis of monodisperse semi-conducting nanoparticles templated on polymer chains dissolved in solution at high yield. The monodispersity is achieved due to the beaded necklace morphology of the polyelectrolyte chains in solution where the beads are nanometer-scale nodules in the polymer chain and the nanoparticles are confined to the beads. The resultant structure is a nanoparticle studded necklace where the particles are imbedded in the beads. Multiple cycles of the synthesis on the polymer template yield nanoparticles of identical size, resulting in a nanocomposite with high particle fraction. The resultant nanocomposite has beaded-fibrilar morphology with imbedded nanoparticles, and can be solution cast to make electroluminescent thin film devices. The concept is further modified for synthesis of metal nanoparticles on polyelectrolyte templates with isolated beaded morphology.Ph. D
Debt maturity and firm performance : a panel study of Indian companies
No full textEconomic policy makers traditionally hold the view that, because of imperfections in capital markets, a shortage of long-term finance acts as a barrier to industrial performance and growth. Long term finance is thought to allow firms to invest in more productive technologies, even when they do not produce immediate payoffs, without fear of premature liquidation. As a result, special state-supported term-lending institutions have been established, especially in developing countries. But some believe that short-term finance may offer better incentives because it allows suppliers of finance to monitor and control firms more effectively, thus improving the firms'performance. The authors empirically investigate the determinants and consequences of the term structure of debt. Using a rich panel of data on privately owned companies in India, they also examine the influence of debt maturity structures on those firm's performance, especially on productivity. The results are not conclusive, but seem to support conventional beliefs about the importance of long term finance to firm performance. Heavy leveraging, however, has a strong negative impact on productivity. They base their econometric evidence on estimates of a maturity equation and of a production function augmented by financial variables. The data on which these results are based have been generated by a financial system in which there is little competition, in which state-owned financial institutions are not guided by the profit motive and have no control over interest rates, so one cannot say whether short term finance would have been more beneficial in a less regulated system. Moreover, by the end of the 1980s, the capital base of India's government-owned financial institutions had been severely eroded and they carried a heavy burden of nonperforming assets. This means that the benefits of long term finance must be weighed against the costs.Banks&Banking Reform,Financial Intermediation,Economic Theory&Research,Municipal Financial Management,Environmental Economics&Policies
Eagappan, K., Philip, M. G., Sangeetha, D. C., Vivek, N., & Ramalingam, S. (2012). Effect of green tea on the pharmacodynamics of warfarin. World Heart Journal, 4(2), 135-140
No full textEagappan, K., Philip, M. G., Sangeetha, D. C., Vivek, N., & Ramalingam, S. (2012). Effect of green tea on the pharmacodynamics of warfarin. World Heart Journal, 4(2), 135-14
Supplementary_Figure1_revised_xyz152315147f517 – Supplemental material for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer
No full textSupplemental material, Supplementary_Figure1_revised_xyz152315147f517 for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer by Vivek Bhakta Mathema, Arjen M Dondorp and Mallika Imwong in Evolutionary Bioinformatics</p
Dr. Duane M. Jackson, Morehouse College, July 2011
No full textThis video is a conversation with Dr. Duane M. Jackson. Dr. Jackson talks about his paper, "Recall and the Serial Position Effect: The Role of Primacy and Recency on Accounting Students' Performance." Jackie Daniel, AUC Woodruff Library, is the interviewer
Supplementary_Figure4_revised_xyz15231d02c71b2 – Supplemental material for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer
No full textSupplemental material, Supplementary_Figure4_revised_xyz15231d02c71b2 for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer by Vivek Bhakta Mathema, Arjen M Dondorp and Mallika Imwong in Evolutionary Bioinformatics</p
Supplementary_Figure5_revised_xyz15231562c9f67 – Supplemental material for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer
No full textSupplemental material, Supplementary_Figure5_revised_xyz15231562c9f67 for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer by Vivek Bhakta Mathema, Arjen M Dondorp and Mallika Imwong in Evolutionary Bioinformatics</p
Supplementary_Figure3_revised_xyz152312c689ebf – Supplemental material for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer
No full textSupplemental material, Supplementary_Figure3_revised_xyz152312c689ebf for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer by Vivek Bhakta Mathema, Arjen M Dondorp and Mallika Imwong in Evolutionary Bioinformatics</p
Supplementary_Figure2_revised_xyz15231acaf4c68 – Supplemental material for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer
No full textSupplemental material, Supplementary_Figure2_revised_xyz15231acaf4c68 for OSTRFPD: Multifunctional Tool for Genome-Wide Short Tandem Repeat Analysis for DNA, Transcripts, and Amino Acid Sequences with Integrated Primer Designer by Vivek Bhakta Mathema, Arjen M Dondorp and Mallika Imwong in Evolutionary Bioinformatics</p
- …
