(1-eps)-Approximate Maximum Weighted Matching in poly(1/eps, log n) Time in the Distributed and Parallel Settings
                        
                    - Award ID(s):
- 2008422
- PAR ID:
- 10426112
- Publisher / Repository:
- ACM
- Date Published:
- Journal Name:
- ACM Symposium on Principles of Distributed Computing
- Page Range / eLocation ID:
- 44 to 54
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            Abstract While soluble microbial products (SMP) and extracellular polymeric substances (EPS) in wastewater bioprocesses have been widely studied, a lack of standard quantification procedures make it difficult to compare results between studies. This study investigated the effect of temperature on SMP and EPS profiles for biological nutrient removal (BNR) sludges and aerobic membrane bioreactor sludge by adapting the commonly used heat extraction and centrifugation scheme, followed by colorimetric quantification of the carbohydrate and protein fractions using the phenol-sulfuric acid (PS) and the bicinchoninic acid (BCA) methods, respectively. To overcome known inconsistencies in colorimetry, total carbon (TC), total nitrogen (TN), and fluorometry analyses were performed in tandem. SMP samples marginally benefitted from heat extraction, owing to their mostly soluble nature, while EPS profiles were greatly influenced by temperature. 60 °C appears to be a suitable general-purpose extraction temperature near the lysis threshold for the sludges tested. The PS method's misestimation due to lack of specificity was observed and contrasted by TC analyses, while the TN analyses corroborated the BCA assays. Fluorometry proved to be a sensitive and rapid analytical method that provided semi-quantitative information on SMP and EPS constituents, particularly its proteinaceous components, with positive implications for robust wastewater process control.more » « less
- 
            Millimeter Wave (mmWave) (and beyond) is expected to play an increasingly important role in our wireless infrastructure by expanding the available spectrum and enabling multi-gigabit services. Despite the promising aspects of mmWave communication, mmWave links are highly sensitive to blockage. In this paper, we develop proactive transmission mechanisms that suitably distribute the traffic across multiple paths in the mmWave network, with the two-fold objective of ensuring resilience against link blockages and achieve high end-to-end packet delivery rate. We present examples of resilience-capacity trade-off curves and show that there exist network topologies for which the worst-case and average approximate capacities are achieved by activating overlapping paths. We also show that this can provide additional benefits, such as decreasing the variance of the achieved rate.more » « less
- 
            Abstract We introduce and study a one parameter deformation of the polynuclear growth (PNG) in (1+1)-dimensions, which we call the $$t$$-PNG model. It is defined by requiring that, when two expanding islands merge, with probability $$t$$ they sprout another island on top of the merging location. At $t=0$, this becomes the standard (non-deformed) PNG model that, in the droplet geometry, can be reformulated through longest increasing subsequences of uniformly random permutations or through an algorithm known as patience sorting. In terms of the latter, the $$t$$-PNG model allows errors to occur in the sorting algorithm with probability $$t$$. We prove that the $$t$$-PNG model exhibits one-point Tracy–Widom Gaussian Unitary Ensemble asymptotics at large times for any fixed $$t\in [0,1)$$, and one-point convergence to the narrow wedge solution of the Kardar–Parisi–Zhang equation as $$t$$ tends to $$1$$. We further construct distributions for an external source that are likely to induce Baik–Ben Arous–Péché-type phase transitions. The proofs are based on solvable stochastic vertex models and their connection to the determinantal point processes arising from Schur measures on partitions.more » « less
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
 
                                    