401 research outputs found
Planar Maximum Matching: Towards a Parallel Algorithm
Full text linkPerfect matchings in planar graphs have been extensively studied and understood in the context of parallel complexity [P W Kastelyn, 1967; Vijay Vazirani, 1988; Meena Mahajan and Kasturi R. Varadarajan, 2000; Datta et al., 2010; Nima Anari and Vijay V. Vazirani, 2017]. However, corresponding results for maximum matchings have been elusive. We partly bridge this gap by proving:
1) An SPL upper bound for planar bipartite maximum matching search.
2) Planar maximum matching search reduces to planar maximum matching decision.
3) Planar maximum matching count reduces to planar bipartite maximum matching count and planar maximum matching decision.
The first bound improves on the known [Thanh Minh Hoang, 2010] bound of L^{C_=L} and is adaptable to any special bipartite graph class with non-zero circulation such as bounded genus graphs, K_{3,3}-free graphs and K_5-free graphs. Our bounds and reductions non-trivially combine techniques like the Gallai-Edmonds decomposition [L. Lovász and M.D. Plummer, 1986], deterministic isolation [Datta et al., 2010; Samir Datta et al., 2012; Rahul Arora et al., 2016], and the recent breakthroughs in the parallel search for planar perfect matchings [Nima Anari and Vijay V. Vazirani, 2017; Piotr Sankowski, 2018]
Water, human development and economic growth: some international perspectives
Full text linkWater resources developmentInvestmentWater storageEconomic aspectsSocial aspects
Adaptive Intrusion Detection in Edge Computing using Cerebellar Model Articulation Controller and Spline Fit
Full text linkInternet-of-Thing (IoT) faces various security attacks. Different solutions exist to mitigate the intrusion problems. However, the existing solutions lack behind in dealing with heterogeneity of attack sources and features. The future anticipated demand of devices' connections also urge the need of new solutions addressing the concerns of time consumption and complexity. In this article, we show a novel solution for the intrusion detection in IoT framework. We configure the intrusion detection in the edge computing layer so that the effect of the attack is not propagated to the clouds. Our solution uses cerebellar model articulation controller with kernel map. This combination is very new in the direction of intrusion detection; hence, it emphasizes the novelty of our proposed intrusion detection solution. We name our solution as Cerebellar Model Articulation Controller based Intrusion Detection System (CMACIDS). Additionally, we use spline fitting to the kernel mapping for the model fit; this adds on another novel contribution to CMACIDS. The results obtained with our detection system are compared with the state-of-the-art solutions in terms of complexity, false alarms, and precision of detection. The analysis of the comparative study proves the efficiency of the solution and makes CMACIDS suitable for IoT paradigm. </p
Interactive and intuitive Science Technology Engineering and Mathematics accessibility system
No full textThesis: S.M. in Computer Science and Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student-submitted PDF version of thesis.Includes bibliographical references (pages 51-54).I present an intuitive and interactive platform to make complex STEM (Science Technology Engineering and Mathematics) educational materials accessible to blind and visually impaired people using a mini-hyper-Braille device with almost no loss of information as compared to printed materials. I have come up with a novel way to increase the effective resolution of the Braille device by adding a mechanical XY gantry. Using this XY gantry enables us to create an ultra-high resolution, larger surface Braille device without paying the prohibitive price charged for the bigger hyper Braille displays available in the market. In addition to that, to further augment usability and intuitiveness of our system, we have integrated a Nod-ring, which is a tiny finger-worn device for supporting additional hand gestures such as zoom in and out. Previous studies have shown that the use of zoom and pan can increase usability and improve the understanding of tactile graphics. Along with zooming and panning, our system uses vibrating patterns, rhythmic motions, synthetic voice and synchronized voiced-vibrations to convey information to blind users in an intuitive way. We also implemented a touch gesture recognition framework on our touch enabled Braille device. Using these touch gestures and a high quality synthetic voice, we have developed a highly responsive system for providing voice annotations of the graphics content. An important contribution of this work is the implementation of a high-quality system for automatic transcription of STEM (including difficult math Nemeth translations) books into Braille. Learning resources for blind people are quite sparse and transcription of STEM material is a very expensive and time consuming process. Using our automated transcription platform it is easy, fast and inexpensive for publishers to transcribe STEM books into Braille books. The scope of this automated transcription platform is not only limited to STEM books but it can be used for transcription of any content/book/web-page available online.by Rahul Kumar Namdev.S.M. in Computer Science and Engineerin
Internet-of-Forensic (IoF): A blockchain based digital forensics framework for IoT applications
No full textDigital forensic in Internet-of-Thing (IoT) paradigm is critical due to its heterogeneity and lack of transparency of evidence processing. Moreover, cross-border legalization makes a hindrance in such process pertaining to the cloud forensic issues. This urges a forensic framework for IoT which provides distributed computing, decentralization, and transparency of forensic investigation of digital evidences in cross-border perspectives. To this end, we propose a framework for IoT forensics that addresses the above mentioned issues. The proposed solution called Internet-of-Forensics (IoF) considers a blockchain tailored IoT framework for digital forensics. It provides a transparent view of the investigation process that involves all the stakeholders (e.g., heterogeneous devices, and cloud service providers) in a single framework. It uses blockchain-based case chain to deal with the investigation process including chain-of-custody and evidence chain. Consensus is used for consortium to solve the problems of cross-border legalization. This is also beneficial for a transparent and ease of forensic reference. The programmable lattice-based cryptographic primitives produce reduced complexities. It shows benefits for power-aware devices and puts an add-on to the novelty of the presented idea. IoF is generic; hence, it can be used by autonomous security operation centers, cyber-forensic investigators and manually initiated evidences under chain-of-custody for man-made crimes. Security services are assured as required by the framework. IoF is experimented and compared with the other state-of-the-art frameworks. The outcomes and analysis prove the efficiency of IoF concerning complexity, time consumption, memory and CPU utilization, gas consumption, and energy analysis
Synthesis and characterization of a new photoluminescent aluminium complex bis (8-hydroxyquinoline) (2,2’bipyridine) aluminium Al(Bpy)q2
No full text
Study of Phase Transition in Two-Flavour Quark Matter at Finite Volume
No full textLahiri A, Mukherjee TK, Ray R. Study of Phase Transition in Two-Flavour Quark Matter at Finite Volume. In: Behera PK, Bhatnagar V, Shukla P, Sinha R, eds. 23rd DAE High Energy Physics Symposium. Select Proceedings. Springer Proceedings in Physics. Vol 261. Singapore: Springer Nature Singapore; 2021: 543-549.We study some aspects of the phase transition of the finite size droplets with u and d quarks. We modelled the system through the Polyakov Nambu Jona-Lasinio Model (PNJL) and employ multiple reflection expansion to introduce the finite size effects. We discuss the qualitative behaviour of the order parameters, pressure and susceptibilities. We find increased fluctuations around the transition temperature region due to finite size effects and the fluctuations are more for small system size
Neuromorphic Retina Design to encode LIDAR based Scene Dynamics
No full textAutonomous vehicle (AV technology) relies heavily on vision based applications like object recognition, obstacle/collision avoidance etc. In order to achieve this, understanding and estimating the dynamics in the environment is extremely important. LIDARs are proven to detect both shape as well as the speed/movement of the objects in the scene but one of the biggest challenges faced in adapting LIDAR technology is the huge amount of data it produces and the way it is processed. Most of this data is redundant static information which results in wastage of system memory, computational resources, power and time. Inspired from biological retina, first Neuromorphic-Retina for LIDAR is proposed that is able to extract and encode movement happening at particular distance, particular angle and with particular velocity from raw LIDAR temporal pulses into unique spike sequences so that the information about the dynamic environment can be efficiently classified and processed by event based and low powered Neuromorphic processing unit. The system is designed in such a way that it avoids consumption of large amount of computational resources and system memory. Simulation results show that the Retina is able to filter out redundant static information from the LIDAR data stream thereby reducing data throughput of around 50 - 70 % with 5 - 22 % spatial quality loss (based on scenario) as well as remove noise caused due to luminous reflections. This has tremendous impact on system latency and power consumption due to drop in memory accesses.Electrical Engineering | Circuits and System
- …
