Changing food webs in Lake Michigan: Dreissena and the microbial loop

U.S. Department of the InteriorU.S. Geological SurveyOpe

Master of Science

thesisDiscrimination of delayed emissions from photonuclear fission events provides the necessary information for the detection of nuclear materials. The time and energy characteristics of signature signals provide unique fingerprints which can be used for the identification and quantification of fissionable isotopes using γ-ray spectroscopy. This investigation explores measurement results of β-delayed γ-rays from photofission events. During the experiment, spectroscopy measurements were taken using two high-purity germanium detectors while three separate signal processing units were used for data acquisition. Interrogation of 238U, 239Pu, and 232Th was performed using a 22 MeV pulsed bremsstrahlung photon beam. Fission fragments with energies above 3 MeV were identified as delayed-fission γ-rays unique to the fissionable materials. A numerical model of the experimental setup is also proposed as part of this research. This model is based on the Monte Carlo radiation transport code MCNPX. The data from the experiment were used to validate the numerical models. Additionally, photonuclear data libraries were tested in the numerical model for consistency and accuracy. The numerical results showed a good agreement with the experimental data, specifically the comparison of 238U. Discrepancies between the numerical results and experimental data of 232Th were observed. A new photonuclear data library from TENDL/ACE was then implemented for 232Th and the numerical results were improved. One of the main contributions of this work is the development of a reliable computational model that gives almost the same results that could be performed on a physical experimentation as a less expensive option to examine the factors that could fall behind the spectroscopy measurements

Reallocating Multiple Facilities on the Line

We study the multistage $K$-facility reallocation problem on the real line, where we maintain $K$ facility locations over $T$ stages, based on the stage-dependent locations of $n$ agents. Each agent is connected to the nearest facility at each stage, and the facilities may move from one stage to another, to accommodate different agent locations. The objective is to minimize the connection cost of the agents plus the total moving cost of the facilities, over all stages. $K$-facility reallocation was introduced by de Keijzer and Wojtczak, where they mostly focused on the special case of a single facility. Using an LP-based approach, we present a polynomial time algorithm that computes the optimal solution for any number of facilities. We also consider online $K$-facility reallocation, where the algorithm becomes aware of agent locations in a stage-by-stage fashion. By exploiting an interesting connection to the classical $K$-server problem, we present a constant-competitive algorithm for $K = 2$ facilities

Pulsed photofission delayed gamma ray detection for nuclear material identification

pre-printInnovative systems with increased sensitivity and resolution are in great demand to detect diversion and to prevent misuse in support of nuclear materials management for the U.S. fuel cycle. Nuclear fission is the most important multiplicative process involved in non-destructive active interrogation. This process produces the most easily recognizable signature for nuclear materials. High-energy gamma rays can also excite a nucleus and cause fission through a process known as photofission. After photofission reactions, delayed signals are easily distinguishable from the interrogating radiation. LINAC-based, advanced inspection techniques utilizing the fission signals after photofission have been extensively studied for homeland security applications. Previous research also showed that a unique delayed gamma ray energy spectrum exists for each fissionable isotope. Isotopic composition measurement methods based on delayed gamma ray spectroscopy will be the primary focus of this work

Left main reconstruction as an alternative method to CABG after primary PCI complication

AbstractLeft main coronary artery disease is rare, accounting for 1% of all coronary artery disease and traditionally, is treated by coronary artery bypass grafting. We report our experience and five years follow up, after a coronary osteal surgical plasty in a young man who referred to our center with an anterior myocardial infarction

Hemangioma of penile urethra—treatment with simple transurethral excision: a case report

Urethral hemangiomas are rare benign vascular tumors with varying size and usually present as urethral bleeding and/ or hematuria. Treatment depends on the size and site of the lesion. We present a 27 year old male with a two year history of intermittent episodes of urethral bleeding. Cystourethroscopy showed a solitary hemangioma in the penile urethra. The patient was treated with simple transurethral excision with the biopsy forceps. The catheter was removed 48 hours later. He remains symptom free four months later. Simple excision of small hemangiomas may be an effective treatment especially for young patients in order to avoid the side effects of diathermy and when facilities such is laser are not available

High dimensional Approximate r-nets with emphasis on vectors on a unit hypercube

Σε αυτή τη διπλωματική, παρουσιάζουμε έναν αλγόριθμο για την κατασκευή προσεγγιστικών $r$-nets σε Ευκλείδιο χώρο υψηλής διάστασης. Δεδομένου ενός μετρικού χώρου $X,|X|=n$, ένα $r$-net είναι ένα υποσύνολο $Ν$ των αρχικών σημείων, τέτοιο ώστε τα σημεία που ανήκουν στο $Ν$ έχουν απόσταση τουλάχιστον $r$, και όλα τα υπόλοιπα σημεία του σημειοσυνόλου απέχουν απόσταση από τα σημεία του $Ν$ το πολύ $r.$ Για την κατασκευή $r$-net, έχουν προταθεί διάφοροι αλγόριθμοι, οι οποίοι έχουν χρόνο τερματισμού τετραγωνικό στο πλήθος του σημειοσυνόλου ή εκθετικό στη διάσταση του μετρικού χώρου, με ανάλυση χειρότερης περίπτωσης. Οι τεχνικές που χρησιμοποιούνται συχνότερα είναι αυτή της άπληστης μεθόδου, καθώς και της δημιουργίας πλεγμάτων σε συνδυασμό με κατακερματισμό και κουβάδιασμα. Τέτοιοι αλγόριθμοι δεν μπορούν να θεωρηθούν αποδοτικοί σε περιπτώσεις μεγάλου πλήθους σημείων και σε περιπτώσεις μετρικών χώρων με υψηλή διάσταση. Μια αποδοτική προσέγγιση για το πρόβλημα της κατασκευής $r$-net σε υψηλή διάσταση είναι ο αλγόριθμος των \cite{EHS15}, οποίος βασίζεται στο LSH (Locality Sensitive Hashing). Ο αλγόριθμός τους είναι πιθανοκρατικός και υπολογίζει προσεγγιστικά $r$-net, με μεγάλη πιθανότητα. O προσεγγιστικός λόγος είναι $1+\epsilon$, για κάθε \epsilon>0, και η χρονική πολυπλοκότητα είναι $\tilde{O}(dn^{2-\Theta({\epsilon})})$, για κατάλληλα μικρά $\epsilon$, όπου το $\tilde{O}$ κρύβει πολυλογαριθμικούς παράγοντες. Ο αλγόριθμος που αναπτύσσουμε για την κατασκευή $r$-nets βελτιώνει το αποτέλεσμα των \cite{EHS15} όσο αφορά την εξάρτηση από το $\epsilon$, για κατάλληλα μικρά $\epsilon$. Συγκεκριμένα, η πολυπλοκλότητα του αλγορίθμου είναι $\tilde{O}(dn^{2-\Theta(\sqrt{\epsilon})})$ και υπολογίζει $(1+\epsilon)r$-nets με μεγάλη πιθανότητα. Επιπλέον, η μέθοδος που χρησιμοποιούμε δεν βασίζεται στο LSH, αντιθέτως εκμεταλλεύεται φαινόμενα που εμφανίζονται σε υψηλές διαστάσεις. Η προσέγγισή μας ακολουθεί αυτή του Valiant \cite{Val15}, για την επίλυση του προβλήματος του προσεγγιστικά κοντινότερου γείτονα. Αρχικά ανάγουμε το πρόβλημά του υπολογισμολού του $r$-net για αυθαίρετα διανύσματα με Ευκλείδια απόσταση στο ίδιο πρόβλημα για μοναδιαία διανύσματα και ακολουθούν διάφορες μετατροπές του προβλήματος όπως μετασχηματισμοί των μοναδιαίων διανυσμάτων σε διανύσματα με στοιχεία 1 ή -1, μετάφραση της Ευκλείδιας απόστασης σε εσωτερικό γινόμενο, και εμβάπτιση του σημειοσυνόλου έτσι ώστε να μπορούμε να ξεχωρίσουμε "μακρινά" και "κοντινά" σημεία. Όλες αυτές οι αναγωγές απαιτούν αποδείξεις ορθότητας, που εγγυώνται ότι θα έχουμε το επιθυμητό αποτέλεσμα, με μεγάλη πιθανότητα, και ότι το συσσωρευτικό σφάλμα, που προκύπτει από την ακολουθία των μετασχηματισμών, είναι στα επιτρεπτά όρια. Στο τελικό στάδιο του αλγορίθμου εκμεταλλευόμαστε γρήγορο πολλαπλασιασμό πινάκων. Ο αλγόριθμός μας μπορεί να χρησιμoποιηθεί σαν υπορουτίνα στο πλαίσιο Net and Prune και να επιλύσει αποδοτικά σε χώρο υψηλής διάστάσης προβλήματα, όπως το $k$-center και $k$-th nearest neighbor distance.The construction of $r$-nets offers a powerful tool in computational and metric geometry. We focus on high-dimensional spaces and present a new randomized algorithm which efficiently computes approximate $r$-nets with respect to Euclidean distance. For any fixed \epsilon>0, the approximation factor is $1+\epsilon$ and the complexity is polynomial in the dimension and subquadratic in the number of points. The algorithm succeeds with high probability. More specifically, the best previously known LSH-based construction of Eppstein et al.\ \cite{EHS15} is improved in terms of complexity by reducing the dependence on $\epsilon$, provided that $\epsilon$ is sufficiently small. Our method does not require LSH but, instead, follows Valiant's \cite{Val15} approach in designing a sequence of reductions of our problem to other problems in different spaces, under Euclidean distance or inner product, for which $r$-nets are computed efficiently and the error can be controlled. Our result immediately implies efficient solutions to a number of geometric problems in high dimension, such as finding the $(1+\epsilon)$-approximate $k$th nearest neighbor distance in time subquadratic in the size of the input