-
Markovian Search with Socially Aware Constraints
Authors:
Mohammad Reza Aminian,
Vahideh Manshadi,
Rad Niazadeh
Abstract:
We study a general class of sequential search problems for selecting multiple candidates from different societal groups under "ex-ante constraints" aimed at producing socially desirable outcomes, such as demographic parity, diversity quotas, or subsidies for disadvantaged groups. Starting with the canonical Pandora's box model [Weitzman, 1978] under a single affine constraint on selection and insp…
▽ More
We study a general class of sequential search problems for selecting multiple candidates from different societal groups under "ex-ante constraints" aimed at producing socially desirable outcomes, such as demographic parity, diversity quotas, or subsidies for disadvantaged groups. Starting with the canonical Pandora's box model [Weitzman, 1978] under a single affine constraint on selection and inspection probabilities, we show that the optimal constrained policy retains an index-based structure similar to the unconstrained case, but may randomize between two dual-based adjustments that are both easy to compute and economically interpretable. We then extend our results to handle multiple affine constraints by reducing the problem to a variant of the exact Carathéodory problem and providing a novel polynomial-time algorithm to generate an optimal randomized dual-adjusted index-based policy that satisfies all constraints simultaneously. Building on these insights, we consider richer search processes (e.g., search with rejection and multistage search) modeled by joint Markov scheduling (JMS) [Dumitriu et al., 2003; Gittins, 1979]. By imposing general affine and convex ex-ante constraints, we develop a primal-dual algorithm that randomizes over a polynomial number of dual-based adjustments to the unconstrained JMS Gittins indices, yielding a near-feasible, near-optimal policy. Our approach relies on the key observation that a suitable relaxation of the Lagrange dual function for these constrained problems admits index-based policies akin to those in the unconstrained setting. Using a numerical study, we investigate the implications of imposing various constraints, in particular the utilitarian loss (price of fairness), and whether these constraints induce their intended societally desirable outcomes.
△ Less
Submitted 22 January, 2025;
originally announced January 2025.
-
Securing Healthcare with Deep Learning: A CNN-Based Model for medical IoT Threat Detection
Authors:
Alireza Mohamadi,
Hosna Ghahramani,
Seyyed Amir Asghari,
Mehdi Aminian
Abstract:
The increasing integration of the Internet of Medical Things (IoMT) into healthcare systems has significantly enhanced patient care but has also introduced critical cybersecurity challenges. This paper presents a novel approach based on Convolutional Neural Networks (CNNs) for detecting cyberattacks within IoMT environments. Unlike previous studies that predominantly utilized traditional machine l…
▽ More
The increasing integration of the Internet of Medical Things (IoMT) into healthcare systems has significantly enhanced patient care but has also introduced critical cybersecurity challenges. This paper presents a novel approach based on Convolutional Neural Networks (CNNs) for detecting cyberattacks within IoMT environments. Unlike previous studies that predominantly utilized traditional machine learning (ML) models or simpler Deep Neural Networks (DNNs), the proposed model leverages the capabilities of CNNs to effectively analyze the temporal characteristics of network traffic data. Trained and evaluated on the CICIoMT2024 dataset, which comprises 18 distinct types of cyberattacks across a range of IoMT devices, the proposed CNN model demonstrates superior performance compared to previous state-of-the-art methods, achieving a perfect accuracy of 99% in binary, categorical, and multiclass classification tasks. This performance surpasses that of conventional ML models such as Logistic Regression, AdaBoost, DNNs, and Random Forests. These findings highlight the potential of CNNs to substantially improve IoMT cybersecurity, thereby ensuring the protection and integrity of connected healthcare systems.
△ Less
Submitted 21 February, 2025; v1 submitted 26 October, 2024;
originally announced October 2024.
-
FastPoseCNN: Real-Time Monocular Category-Level Pose and Size Estimation Framework
Authors:
Eduardo Davalos,
Mehran Aminian
Abstract:
The primary focus of this paper is the development of a framework for pose and size estimation of unseen objects given a single RGB image - all in real-time. In 2019, the first category-level pose and size estimation framework was proposed alongside two novel datasets called CAMERA and REAL. However, current methodologies are restricted from practical use because of its long inference time (2-4 fp…
▽ More
The primary focus of this paper is the development of a framework for pose and size estimation of unseen objects given a single RGB image - all in real-time. In 2019, the first category-level pose and size estimation framework was proposed alongside two novel datasets called CAMERA and REAL. However, current methodologies are restricted from practical use because of its long inference time (2-4 fps). Their approach's inference had significant delays because they used the computationally expensive MaskedRCNN framework and Umeyama algorithm. To optimize our method and yield real-time results, our framework uses the efficient ResNet-FPN framework alongside decoupling the translation, rotation, and size regression problem by using distinct decoders. Moreover, our methodology performs pose and size estimation in a global context - i.e., estimating the involved parameters of all captured objects in the image all at once. We perform extensive testing to fully compare the performance in terms of precision and speed to demonstrate the capability of our method.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
Data science and social justice in the mathematics community
Authors:
Quindel Jones,
Andrés R. Vindas Meléndez,
Ariana Mendible,
Manuchehr Aminian,
Heather Z. Brooks,
Nathan Alexander,
Carrie Diaz Eaton,
Philip Chodrow
Abstract:
Data science for social justice (DS4SJ) is data-scientific work that supports the liberation of oppressed and marginalized people. By nature, this work lies at the intersection of technical scholarship and activist practice. We discuss this growing efforts in DS4SJ within the broad mathematics community. We begin by defining terms and offering a series of guiding principles for engaging in critica…
▽ More
Data science for social justice (DS4SJ) is data-scientific work that supports the liberation of oppressed and marginalized people. By nature, this work lies at the intersection of technical scholarship and activist practice. We discuss this growing efforts in DS4SJ within the broad mathematics community. We begin by defining terms and offering a series of guiding principles for engaging in critical data science work, providing examples of how these principles play out in practice. We then highlight the roles that DS4SJ can play in the scholarship and pedagogy of practicing mathematicians. We focus in particular on the engagement of early-career mathematicians in DS4SJ, which we illustrate through a series of four personal vignettes. While the primary aim of DS4SJ is to achieve impact for marginalized communities, we also argue that engagement with DS4SJ can benefit the entire mathematical ecosystem, including researchers, instructors, students, departments, institutes, and professional societies. We close with reflections on how these various actors can support ongoing efforts in data science for social justice.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Mutlitask Learning for Cross-Lingual Transfer of Semantic Dependencies
Authors:
Maryam Aminian,
Mohammad Sadegh Rasooli,
Mona Diab
Abstract:
We describe a method for developing broad-coverage semantic dependency parsers for languages for which no semantically annotated resource is available. We leverage a multitask learning framework coupled with an annotation projection method. We transfer supervised semantic dependency parse annotations from a rich-resource language to a low-resource language through parallel data, and train a semant…
▽ More
We describe a method for developing broad-coverage semantic dependency parsers for languages for which no semantically annotated resource is available. We leverage a multitask learning framework coupled with an annotation projection method. We transfer supervised semantic dependency parse annotations from a rich-resource language to a low-resource language through parallel data, and train a semantic parser on projected data. We make use of supervised syntactic parsing as an auxiliary task in a multitask learning framework, and show that with different multitask learning settings, we consistently improve over the single-task baseline. In the setting in which English is the source, and Czech is the target language, our best multitask model improves the labeled F1 score over the single-task baseline by 1.8 in the in-domain SemEval data (Oepen et al., 2015), as well as 2.5 in the out-of-domain test set. Moreover, we observe that syntactic and semantic dependency direction match is an important factor in improving the results.
△ Less
Submitted 30 April, 2020;
originally announced April 2020.
-
Surfactant Mediated Particle Aggregation in Nonpolar Solvent
Authors:
Mojtaba Farrokhbin,
Biljana Stojimirovic,
Marco Galli,
Mohsen Khajeh Aminian,
Yannick Hallez,
Gregor Trefalt
Abstract:
Aggregation behavior of particles in nonpolar medium is studied with time-resolved light scattering. At low concentrations of surfactant particles are weakly charged and suspensions are not stable. Suspensions get progressively more stable with increasing surfactant concentration as particles get more highly charged. At high concentrations the particles get neutralized and aggregation is again fas…
▽ More
Aggregation behavior of particles in nonpolar medium is studied with time-resolved light scattering. At low concentrations of surfactant particles are weakly charged and suspensions are not stable. Suspensions get progressively more stable with increasing surfactant concentration as particles get more highly charged. At high concentrations the particles get neutralized and aggregation is again fast. The theory of Derjaguin, Landau, Verwey, and Overbeek (DLVO) is able to predict the stability ratios quantitatively by using the experimentally measured surface charge, screening lengths and van der Waals forces.
△ Less
Submitted 7 August, 2019; v1 submitted 9 April, 2019;
originally announced April 2019.
-
Cross-Lingual Transfer of Semantic Roles: From Raw Text to Semantic Roles
Authors:
Maryam Aminian,
Mohammad Sadegh Rasooli,
Mona Diab
Abstract:
We describe a transfer method based on annotation projection to develop a dependency-based semantic role labeling system for languages for which no supervised linguistic information other than parallel data is available. Unlike previous work that presumes the availability of supervised features such as lemmas, part-of-speech tags, and dependency parse trees, we only make use of word and character…
▽ More
We describe a transfer method based on annotation projection to develop a dependency-based semantic role labeling system for languages for which no supervised linguistic information other than parallel data is available. Unlike previous work that presumes the availability of supervised features such as lemmas, part-of-speech tags, and dependency parse trees, we only make use of word and character features. Our deep model considers using character-based representations as well as unsupervised stem embeddings to alleviate the need for supervised features. Our experiments outperform a state-of-the-art method that uses supervised lexico-syntactic features on 6 out of 7 languages in the Universal Proposition Bank.
△ Less
Submitted 5 April, 2019;
originally announced April 2019.
-
A fractal dimension for measures via persistent homology
Authors:
Henry Adams,
Manuchehr Aminian,
Elin Farnell,
Michael Kirby,
Chris Peterson,
Joshua Mirth,
Rachel Neville,
Patrick Shipman,
Clayton Shonkwiler
Abstract:
We use persistent homology in order to define a family of fractal dimensions, denoted $\mathrm{dim}_{\mathrm{PH}}^i(μ)$ for each homological dimension $i\ge 0$, assigned to a probability measure $μ$ on a metric space. The case of $0$-dimensional homology ($i=0$) relates to work by Michael J Steele (1988) studying the total length of a minimal spanning tree on a random sampling of points. Indeed, i…
▽ More
We use persistent homology in order to define a family of fractal dimensions, denoted $\mathrm{dim}_{\mathrm{PH}}^i(μ)$ for each homological dimension $i\ge 0$, assigned to a probability measure $μ$ on a metric space. The case of $0$-dimensional homology ($i=0$) relates to work by Michael J Steele (1988) studying the total length of a minimal spanning tree on a random sampling of points. Indeed, if $μ$ is supported on a compact subset of Euclidean space $\mathbb{R}^m$ for $m\ge2$, then Steele's work implies that $\mathrm{dim}_{\mathrm{PH}}^0(μ)=m$ if the absolutely continuous part of $μ$ has positive mass, and otherwise $\mathrm{dim}_{\mathrm{PH}}^0(μ)<m$. Experiments suggest that similar results may be true for higher-dimensional homology $0<i<m$, though this is an open question. Our fractal dimension is defined by considering a limit, as the number of points $n$ goes to infinity, of the total sum of the $i$-dimensional persistent homology interval lengths for $n$ random points selected from $μ$ in an i.i.d. fashion. To some measures $μ,$ we are able to assign a finer invariant, a curve measuring the limiting distribution of persistent homology interval lengths as the number of points goes to infinity. We prove this limiting curve exists in the case of $0$-dimensional homology when $μ$ is the uniform distribution over the unit interval, and conjecture that it exists when $μ$ is the rescaled probability measure for a compact set in Euclidean space with positive Lebesgue measure.
△ Less
Submitted 30 January, 2019; v1 submitted 2 August, 2018;
originally announced August 2018.
-
Transferring Semantic Roles Using Translation and Syntactic Information
Authors:
Maryam Aminian,
Mohammad Sadegh Rasooli,
Mona Diab
Abstract:
Our paper addresses the problem of annotation projection for semantic role labeling for resource-poor languages using supervised annotations from a resource-rich language through parallel data. We propose a transfer method that employs information from source and target syntactic dependencies as well as word alignment density to improve the quality of an iterative bootstrapping method. Our experim…
▽ More
Our paper addresses the problem of annotation projection for semantic role labeling for resource-poor languages using supervised annotations from a resource-rich language through parallel data. We propose a transfer method that employs information from source and target syntactic dependencies as well as word alignment density to improve the quality of an iterative bootstrapping method. Our experiments yield a $3.5$ absolute labeled F-score improvement over a standard annotation projection method.
△ Less
Submitted 3 October, 2017;
originally announced October 2017.
-
Mass distribution and skewness for passive scalar transport in pipes with polygonal and smooth cross-sections
Authors:
Manuchehr Aminian,
Roberto Camassa,
Richard M. McLaughlin
Abstract:
We extend our previous results characterizing the loading properties of a diffusing passive scalar advected by a laminar shear flow in ducts and channels to more general cross-sectional shapes, including regular polygons and smoothed corner ducts originating from deformations of ellipses. For the case of the triangle, short time skewness is calculated exactly to be positive, while long-time asympt…
▽ More
We extend our previous results characterizing the loading properties of a diffusing passive scalar advected by a laminar shear flow in ducts and channels to more general cross-sectional shapes, including regular polygons and smoothed corner ducts originating from deformations of ellipses. For the case of the triangle, short time skewness is calculated exactly to be positive, while long-time asymptotics shows it to be negative. Monte-Carlo simulations confirm these predictions, and document the time scale for sign change. Interestingly, the equilateral triangle is the only regular polygon with this property, all other polygons possess positive skewness at all times, although this cannot cannot be proved on finite times due to the lack of closed form flow solutions for such geometries. Alternatively, closed form flow solutions can be constructed for smooth deformations of ellipses, and illustrate how the possibility of multiple sign switching in time is unrelated to domain corners. Exact conditions relating the median and the skewness to the mean are developed which guarantee when the sign for the skewness implies front (back) loading properties of the evolving tracer distribution along the pipe. Short and long time asymptotics confirm this condition, and Monte-Carlo simulations verify this at all times.
△ Less
Submitted 5 February, 2018; v1 submitted 16 August, 2017;
originally announced August 2017.
