1,156 research outputs found
Robust-Sorting and Applications to Ulam-Median
No full textSorting is one of the most basic primitives in many algorithms and data analysis tasks. Comparison-based sorting algorithms, like quick-sort and merge-sort, are known to be optimal when the outcome of each comparison is error-free. However, many real-world sorting applications operate in scenarios where the outcome of each comparison can be noisy. In this work, we explore settings where a bounded number of comparisons are potentially corrupted by erroneous agents, resulting in arbitrary, adversarial outcomes.
We model the sorting problem as a query-limited tournament graph where edges involving erroneous nodes may yield arbitrary results. Our primary contribution is a randomized algorithm inspired by quick-sort that, in expectation, produces an ordering close to the true total order while only querying Õ(n) edges. We achieve a distance from the target order π within (3 + ε)|B|, where B is the set of erroneous nodes, balancing the competing objectives of minimizing both query complexity and misalignment with π. Our algorithm needs to carefully balance two aspects - identify a pivot that partitions the vertex set evenly and ensure that this partition is "truthful" and yet query as few "triangles" in the graph G as possible. Since the nodes in B can potentially hide in an intricate manner, our algorithm requires several technical steps that ensure that progress is made in each recursive step.
Additionally, we demonstrate significant implications for the Ulam-k-Median problem. This is a classical clustering problem where the metric is defined on the set of permutations on a set of d elements. Chakraborty, Das, and Krauthgamer gave a (2-ε) FPT approximation algorithm for this problem, where the running time is super-linear in both n and d. We give the first (2-ε) FPT linear time approximation algorithm for this problem. Our main technical result gives a strengthening of the results in Chakraborty et al. by showing that a good 1-median solution can be obtained from a constant-size random sample of the input. We use our robust sorting framework to find a good solution from such a random sample. We feel that the notion of robust sorting should have applications in several such settings
FPT Approximation for Capacitated Sum of Radii
No full textWe consider the capacitated clustering problem in general metric spaces where the goal is to identify k clusters and minimize the sum of the radii of the clusters (we call this the Capacitated k-sumRadii problem). We are interested in fixed-parameter tractable (FPT) approximation algorithms where the running time is of the form f(k) ⋅ poly(n), where f(k) can be an exponential function of k and n is the number of points in the input. In the uniform capacity case, Bandyapadhyay et al. recently gave a 4-approximation algorithm for this problem. Our first result improves this to an FPT 3-approximation and extends to a constant factor approximation for any L_p norm of the cluster radii. In the general capacities version, Bandyapadhyay et al. gave an FPT 15-approximation algorithm. We extend their framework to give an FPT (4 + √13)-approximation algorithm for this problem. Our framework relies on a novel idea of identifying approximations to optimal clusters by carefully pruning points from an initial candidate set of points. This is in contrast to prior results that rely on guessing suitable points and building balls of appropriate radii around them.
On the hardness front, we show that assuming the Exponential Time Hypothesis, there is a constant c > 1 such that any c-approximation algorithm for the non-uniform capacity version of this problem requires running time 2^Ω(k/polylog(k))
sj-docx-1-pie-10.1177_09544089231159832 - Supplemental material for Optimization of cavitation-assisted biodiesel production and fuel properties from <i>Neochloris oleoabundans</i> microalgae oil using genetic algorithm and response surface methodology
No full textSupplemental material, sj-docx-1-pie-10.1177_09544089231159832 for Optimization of cavitation-assisted biodiesel production and fuel properties from Neochloris oleoabundans microalgae oil using genetic algorithm and response surface methodology by Aqueel Ahmad, Ashok Kumar Yadav, Achhaibar Singh and Amit Pal in Proceedings of the Institution of Mechanical Engineers, Part E: Journal of Process Mechanical Engineering</p
sj-docx-1-hpp-10.1177_15248399211046611 – Supplemental material for Designing a Pro-Equity HPV Vaccine Delivery Program for Girls Who Have Dropped Out of School: Community Perspectives From Uttar Pradesh, India
No full textSupplemental material, sj-docx-1-hpp-10.1177_15248399211046611 for Designing a Pro-Equity HPV Vaccine Delivery Program for Girls Who Have Dropped Out of School: Community Perspectives From Uttar Pradesh, India by Taylor A. Holroyd, Shirley D. Yan, Vineet Srivastava, Ashish Srivastava, Brian Wahl, Christopher Morgan, Somesh Kumar, Amit K. Yadav and Mary Carol Jennings in Health Promotion Practice</p
Sports injuries during Kabaddi: a literature review
No full textBackground and Objective: Kabaddi is an athletic contact sport that involves power, aggression, fine mind-body balance, agility, and swift reflexes. Since Kabaddi is a contact sport, athletes face a higher risk of injuries during competition and training. There is a paucity of literature regarding sports injuries during this game. This review article lays down a plinth-stone for global recognition of this game and associated sports injuries, intending to improve awareness in the sports medicine fraternity and boost further research related to this topic. Methods: A comprehensive synthesis of the relevant literature was conducted to provide insights for clinicians, trainers, and players to enhance injury prevention and rehabilitation strategies. Key Content and Findings: Kabaddi, a traditional Indian sport, is gaining popularity worldwide. Its physically demanding nature poses a significant risk for sports injuries among players. Anterior cruciate ligament (ACL) ruptures with concurrent meniscal injuries are the most common soft tissue injuries in Kabaddi. However, due to the sport’s aggressive and physical nature, nearly all types of injuries are possible. Conclusions: This review article highlights the mechanisms of injury and common injuries associated with Kabaddi. It also offers a comprehensive overview of the sport’s origin, regulations, and etiquette. This review concludes that a multidisciplinary approach involving physiotherapists, sports orthopaedic specialists, and medical teams is crucial for conditioning players and minimizing injury risk
A comparative study of stress intensity factor extraction techniques for the generalized finite element method
No full textGeneralized Finite Element Method (GFEM) is a Partition of Unity Method where
shape functions are constructed by the product of standard finite element shape
function and some additional shape functions. These additional shape functions
take the benefit of some prior knowledge of the solution. They are especially useful
in fracture mechanics problems where crack singularities are addressed. A
crack can be represented with the help of discontinuous and singular shape functions.
This gives a great flexibility to the user in a choice of an appropriate mesh.
Stress intensity factor is an important quantity in fracture mechanics which is used
to predict the stress state around a crack front. This report presents a comprehensive
study of stress intensity factor extraction techniques: The Contour Integral
Method (CIM), the Cut-off Function Method (CFM) and the Displacement Correlation
Method (DCM). A few techniques are also shown to improve Displacement
Correlation Method with the use of additional sampling points.Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2018-05-01The student, Amit Kumar Dhankhar, accepted the attached license on 2016-04-26 at 22:10.The student, Amit Kumar Dhankhar, submitted this Thesis for approval on 2016-04-26 at 22:20.This Thesis was approved for publication on 2016-04-28 at 09:07.DSpace SAF Submission Ingestion Package generated from Vireo submission #9536 on 2016-07-07 at 14:18:07Made available in DSpace on 2016-07-07T21:18:08Z (GMT). No. of bitstreams: 2
DHANKHAR-THESIS-2016.pdf: 7148295 bytes, checksum: a0e016df9ef345d5a4322910df32a270 (MD5)
LICENSE.txt: 4216 bytes, checksum: b50dd402df436de69f00f40f547f7c07 (MD5)
Previous issue date: 2016-04-28Embargo set by: Seth Robbins for item 93323
Lift date: 2018-07-07T21:18:16Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemLimited Restriction Lifted for Item 93323 on 2018-07-08T09:15:29Z
Proteogenomic analysis of bradyrhizobium japonicum USDA110 using genosuite, an automated multi-algorithmic pipeline
No full textWe present GenoSuite, an integrated proteogenomic pipeline to validate, refine and discover protein coding genes using high-throughput mass spectrometry (MS) data from prokaryotes. To demonstrate the effectiveness of GenoSuite, we analyzed proteomics data of Bradyrhizobium japonicum (USDA110), a model organism to study agriculturally important rhizobium-legume symbiosis. Our analysis confirmed 31% of known genes, refined 49 gene models for their translation initiation site (TIS) and discovered 59 novel protein coding genes. Notably, a novel protein which redefined the boundary of a crucial cytochrome P450 system related operon was discovered, known to be highly expressed in the anaerobic symbiotic bacteroids. A focused analysis on N-terminally acetylated peptides indicated downstream TIS for gene blr0594. Finally, ortho-proteogenomic analysis revealed three novel genes in recently sequenced B. japonicum USDA6T genome. The discovery of large number of missing genes and correction of gene models have expanded the proteomic landscape of B. japonicum and presents an unparalleled utility of proteogenomic analyses and versatility of GenoSuite for annotating prokaryotic genomes including pathogens
Collected Papers (Papers of Mathematics or Applied Mathematics), Volume V
No full textThis volum includes 37 papers of mathematics or applied mathematics written by the author alone or in collaboration with the following co-authors: Cătălin Barbu, Mihály Bencze, Octavian Cira, Marian Niţu, Ion Pătraşcu, Mircea E. Şelariu, Rajan Alex, Xingsen Li, Tudor Păroiu, Luige Vlădăreanu, Victor Vlădăreanu, Ştefan Vlăduţescu, Yingjie Tian, Mohd Anasri, Lucian Căpitanu, Valeri Kroumov, Kimihiro Okuyama, Gabriela Tonţ, A. A. Adewara, Manoj K. Chaudhary, Mukesh Kumar, Sachin Malik, Alka Mittal, Neetish Sharma, Rakesh K. Shukla, Ashish K. Singh, Jayant Singh, Rajesh Singh, V.V. Singh, Hansraj Yadav, Amit Bhaghel, Dipti Chauhan, V. Christianto, Priti Singh, and Dmitri Rabounski
NUTRITIONAL APPROACHES TO MITIGATE THE IRON TOXICITY IN RAINBOW TROUT AND CATFISH
No full textCatfish (Ictalurus punctatus) and rainbow trout (Oncorhynchus mykiss) are the leading fish food in the United States. Iron (Fe) is an essential element for fish; however, a higher dose could exert toxic effects on fish. Vitamin C is a reducing agent that helps in facilitating iron uptake in the gut. Bentonite clay acts as a chelating agent. Our study investigated the effect of dietary supplementation of vitamin C and bentonite in mitigating the iron toxicity in catfish and trout. Vitamin C study: Catfish were exposed with/without iron (9.5 mg/L Fe3+ in water) and fed 3 diets [control, low vitamin-C (143 ppm), and high vitamin-C (573 ppm)] for 8 weeks. Results showed that fish growth was lower in iron exposed compared to non-exposed groups. Supplementations of vitamin C increased the growth rate, reduced oxidative stress, and mitigate the organs damages under iron-exposed conditions. Bentonite study: Six diets [0% bentonite (Con), 2% bentonite (LB), 4% bentonite (HB), 0.25% iron as FeSO4 (Fe), Fe+2% bentonite (LBFe), and Fe+4% bentonite (HBFe) were fed to trout for 8 weeks. Significantly lower fish growth was observed when fed Fe compared to control, however bentonite supplementation improved the growth. Oxidative status was enhanced in LBFe and HBFe groups compared to the Fe group. The liver showed infiltration with inflammatory cells and necrosis in Fe and HB groups whereas the LBFe group appears to be normal. Bentonite and Vitamin C study: Seven diets [500 ppm vitamin-C (Con), 0.25% iron as FeSO4 (Fe)+ Vitamin-C(500ppm) (ConFe), 2% bentonite, 0.25% iron as FeSO4 (Fe) (BenFe), Fe+1500 ppm Vitamin-C (MVCFe), Fe+2% bentonite + 1500 ppm Vitamin-C (MVCBenFe), Fe+3000 ppm Vitamin-C (HVCFe), and Fe+2% bentonite + 3000 ppm Vitamin-C (HVCBenFe) were fed to trout for 10 weeks. The result indicated that the supplementation of bentonite, vitamin C ,or in combination exposed to a higher dietary iron augmented (p doctoral, Ph.D., Animal, Vet & Food Sciences -- University of Idaho - College of Graduate Studies, 2022-1
- …
