Title
Topic
-
‘Beating Greedy Matching in Sublinear Time’
“We study sublinear time algorithms for estimating the size of maximum matching in graphs. Our main result is a (½ + Ω(1))-approximation algorithm which can be implemented in O(n1+ε) time, where n is the number of vertices and the constant ε > 0 can be made arbitrarily small. The best known lower bound for the problem is Ω(n), which holds for any constant approximation.” Read the paper and see the full list of authors at the Society for Industrial and Applied Mathematics.
-
‘Single-Pass Streaming Algorithms for Correlation Clustering’
“We study correlation clustering in the streaming setting. This problem has been studied extensively and numerous algorithms have been developed, most requiring multiple passes over the stream. For the important case of single-pass algorithms, recent work of Assadi and Wang [8] obtains a c-approximation using Õ(n) space where c > 105 is a constant and n is the number of vertices to be clustered. We present a single-pass algorithm that obtains a 5-approximation using O(n) space.” Read the paper and see the full list of authors at the Society for Industrial and Applied Mathematics.
-
‘Dynamic Algorithms for Maximum Matching Size’
“We study fully dynamic algorithms for maximum matching. This is a well-studied problem, known to admit several update-time/approximation trade-offs. … It has been a long-standing open problem to determine whether either of these bounds can be improved. In this paper, we show that when the goal is to maintain just the size of the matching (and not its edge-set), then these bounds can indeed be improved.”
-
‘Sublinear Algorithms for TSP via Path Covers’
“We study sublinear time algorithms for the traveling salesman problem (TSP). First, we focus on the closely related maximum path cover problem, which asks for a collection of vertex disjoint paths that include the maximum number of edges. Our analysis of the running time uses connections to parallel algorithms and is information-theoretically optimal up to poly log n factors. Additionally, we show that our approximation guarantees for path cover and (1,2)-TSP hit a natural barrier: We show better approximations require better sublinear time algorithms for the well-studied maximum matching problem.” Find the paper and full list of authors at ArXiv.
-
Using computer science to tell stories ‘that make a difference’
In “Code for What?: Computer Science for Storytelling and Social Justice,” Clifford Lee and co-author Elisabeth Soep ask, “What if coding were a justice-driven medium for storytelling rather than a narrow technical skill?” The authors show why computer coding can be more than a career-motivated pursuit, but can also be used for the social good. “Code for What?” tells the “stories of a diverse group of young people in Oakland, California, who combine journalism, data, design, and code to create media that makes a difference.”
-
Chowdhury awarded patent for intelligent wi-fi access points
Professor Kaushik Chowdhury received a patent for work on the “Method and apparatus for access point discovery in dense WiFi networks.” The abstract to the patent offers “Systems, devices, and methods for access point discovery in a wireless network,” which rely on phase shift methods “encoded into bits in selected ones of a plurality of subcarriers.”
-
Rethinking the source: COVID-19 and global supply chains in 2023
In the wake of the COVID-19 pandemic, distinguished professor Nada Sanders tracks “three major shifts in how companies manage their supply chains.” According to her analysis, both customers and businesses will be impacted by the force of: 1) Bringing supply chains home, 2) investments in more technology, and 3) a shift from “just-in-time” thinking to “just-in-case” processes. The goal through all of these changes, Sanders writes, “is to ensure [that companies] can withstand disruptions and maintain business continuity.” To read more about these three forces and their potential impacts on the economy, see her article in The Conversation.
-
Online ‘oracle reviewers’ serve as bellwethers of success
Professor of marketing in the D’Amore-McKim School of Business Yael Karlinsky Shichor, with co-author Verena Schoenmueller of the ESADE Business School, have identified “oracle reviewers” in online product reviews, “whose early reviews serve as a signal to various measures of future book success.” The researchers used “unique data of Amazon book reviews” to generate a “reviewer score” that identifies how often a particular reviewer reviewed “successful books early on.” The more of these highly successful “oracle reviewers” appeared in a population of reviews, the more likely a book was to succeed. Read “The Oracles of Online Reviews” in SSRN.
-
Machine learning at play while ‘Rethinking Bacterial Relationships in Light of Their Molecular Abilities’
“Determining the repertoire of a microbe’s molecular functions is a central question in microbial genomics. Modern techniques achieve this goal by comparing microbial genetic material against reference databases of functionally annotated genes/proteins or known taxonomic markers such as 16S rRNA. Here we describe a novel approach to exploring bacterial functional repertoires without reference databases.” See the paper and the full list of authors at BioRxiv.
-
Jaeger-Helton selected as Panel Fellow for NSF CMMI Game Changer Academies
“Teaching Professor Beverly Kris Jaeger-Helton was selected as a panel fellow for the 2023 National Science Foundation (NSF) CMMI Game Changer Academies for Advancing Research Innovation Program. The NSF Division of Civil, Mechanical and Manufacturing Innovation (CMMI) created the Game Changer Academies for Advancing Research Innovation to improve group dynamics during panel discussions, increase awareness of bias and identity, and enhance understanding of high-risk, high-reward ideas. Once trained, ‘Panel Fellows’ will bring enhanced skills and awareness when they participate in panel discussions during NSF merit review.”
-
Protein identification methods: Now digestion free
Whereas sequencing proteins generally involves “digestion into short peptides before detection and identification,” the authors of this paper have “developed a digestion-free method to chemically unfold and ‘scan’ full-length proteins through a nanopore,” they wrote in a summary of this paper. Read “Unidirectional single-file transport of full-length proteins through a nanopore” and see the full list of authors Nature Biotechnology.
-
Zheng receives Early Career Researcher Award from ASTFE
“Associate Professor Yi Zheng was awarded the inaugural American Society of Thermal and Fluids Engineers (ASTFE) Early Career Researcher Award for his significant contributions to the field of Thermal and Fluids Engineering.”
-
Untangling single-cell proteins with the Slavov Laboratory
“Inside Precision Medicine published an article entitled ‘Untangling the Complexities of Single Cell Protein Analysis’ that highlights the latest research from the team of Allen Distinguished Investigator and associate professor of bioengineering Nikolai Slavov. Read the article and more about the research team at Inside Precision Medicine.
-
‘DCVNet: Dilated Cost Volume Networks for Fast Optical Flow’
“The cost volume, capturing the similarity of possible correspondences across two input images, is a key ingredient in state-of-the-art optical flow approaches. When sampling correspondences to build the cost volume, a large neighborhood radius is required to deal with large displacements, introducing a significant computational burden. To address this, coarse-to-fine or recurrent processing of the cost volume is usually adopted. … In this paper, we propose an alternative by constructing cost volumes with different dilation factors to capture small and large displacements simultaneously.” Read the paper and see the full list of authors in IEEE Xplore.
-
Facial recognition by any memes necessary
“As part of ‘JUSTICE,’ an exhibit opening at the Science Gallery Atlanta at Emory University in January 2023,” writes the College of Arts, Media and Design, “professors Derek Curry and Jennifer Gradecki have created the faux surveillance company Boogaloo Bias, a facial recognition tool aimed at finding suspected members of the Boogaloo Bois, an anti-law enforcement militia that emerged from 4chan meme culture and has been present at protests since January 2020. … This interactive artwork and research project highlights some of the known problems with law enforcement agencies’ use of facial recognition technologies.”
-
‘In Search of the Miraculous’ in New York art exhibition
Yulia Pinkusevich, professor of studio art at Mills College, was part of a group exhibition that ran between January and March, 2023. The exhibition was titled “In Search of the Miraculous,” and was held at the Marlborough Gallery, in New York City.
-
Top 10 in Annals of Internal Medicine: Miller featured with two papers
Matthew Miller, professor of health sciences and epidemiology, was featured in the Annals of Internal Medicine’s “Best of 2022” list with two articles on firearms research, “Homicide Deaths Among Adult Cohabitants of Handgun Owners in California, 2004 to 2016” and the “Firearm Purchasing During the COVID-19 Pandemic: Results From the 2021 National Firearms Survey.” Find his papers with their full list of authors, and the full best-of list, at Annals of Internal Medicine.
-
Detwiler recognized among Food Safety Set: ‘The people who have shaped’ food safety
Professor Darin Detwiler, who also serves as Assistant Dean of Academic and Faculty Affairs for the College of Professional Studies, was recently recognized in Quality Assurance Magazine as a member of The Food Safety Set, one of twenty-one individuals who have had a pronounced impact on the development of food safety practices in the past 30 years, since the 1992 Jack in the Box E. coli outbreak. Detwiler was featured on the cover of the January-February 2023 issue, among other notables. Find the full Food Safety Set at Quality Assurance Magazine.
-
‘The Rise of Emerging Market Lead Firms in Global Value Chains’
“Extending the resource-based view that location characteristics influence firms’ resources and internationalization, we argue that the global value chains (GVCs) of lead firms from emerging and advanced economies differ in three dimensions: objectives, trajectory, and governance.” Read the paper and see the full list of authors in the Journal of Business Research.
-
‘Generating Unified Platforms Using Multigranularity Domain DSE (MG-DmDSE) Exploiting Application Similarities’
“Heterogeneous accelerator-rich (ACC-rich) platforms combining general-purpose cores and specialized HW accelerators (ACCs) promise high-performance and low-power streaming application deployments in a variety of domains, such as video analytics and software-defined radio. … A domain platform exploration tool must take advantage of structural and functional similarities across applications by allocating a common set of ACCs. … This article introduces a multigranularity-based domain design space exploration tool (MG-DmDSE) to improve both average application throughput as well as platform generality.” Find the paper and the full list of authors in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
-
‘Modeling and Simulation… for an Analog Computing Design Approach With Application to EEG Feature Extraction’
“This article presents a design approach for the modeling and simulation of ultralow power (ULP) analog computing machine learning (ML) circuits for seizure detection using electroencephalography (EEG) signals in wearable health monitoring applications. In this article, we describe a new analog system modeling and simulation technique to associate power consumption, noise, linearity and other critical performance parameters of analog circuits with the classification accuracy of a given ML network.” Find the paper and the full list of authors in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
-
‘Restructuring of Emergent Grain Boundaries at Free Surfaces—An Interplay Between Core Stabilization and Elastic Stress Generation’
“Emergent grain boundaries at free surface impact a wide range of material properties but little is known about their atomic-scale behavior. Using scanning tunneling microscopy and calculations, we studied the structure of emergent grain boundaries at the surfaces of planar nanocrystalline copper (111) films and bicrystals. We show that for a wide range of misorientation angles there exists a strong energetic preference for boundary cores to lie along close-packed planes that leads to the restructuring of emergent grain boundaries at free surfaces.” Read the paper and see the full list of authors in Acta Materiala.
-
Global work and enterprises in the wake of COVID-19
The authors examine “the future of global work … [for] multinational enterprises” in the wake of “a great ‘reset'” caused by the COVID-19 pandemic. The authors apply “a phenomenon-based approach” to cover “the most critical macrotrends shaping the future of global work, their implications for [international human resource management], and global work in the context of MNEs. Specifically, [they] address how these trends have affected the where, how, who, and why of global work.” Read “Global work in a rapidly changing world: Implications for MNEs and individuals” and see the full list of authors in the Journal of World Business.
-
Using coding languages to teach vibrational mechanics
“Vibrational Mechanics by Maple Practical Applications” promises “to assist undergraduate and postgraduate students majoring in physics, mechanical engineering, electromechanical and aerospace engineering in acquiring a more thorough knowledge of vibrational mechanics using the Maple programming language.” Read more about the book and see the full list of authors, including Northeastern University affiliated research professor of physics Mohammad Khoshnevisan, at the publisher’s website.