Arrow Research search

Author name cluster

Samarth Swarup

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

25 papers
1 author row

Possible papers

25

AAAI Conference 2025 Conference Paper

A Unifying Information-theoretic Perspective on Evaluating Generative Models

  • Alexis Fox
  • Samarth Swarup
  • Abhijin Adiga

Considering the difficulty of interpreting generative model output, there is significant current research focused on determining meaningful evaluation metrics. Several recent approaches utilize "precision" and "recall," borrowed from the classification domain, to individually quantify the output fidelity (realism) and output diversity (representation of the real data variation), respectively. With the increase in metric proposals, there is a need for a unifying perspective, allowing for easier comparison and clearer explanation of their benefits and drawbacks. To this end, we unify a class of kth-nearest neighbors (kNN)-based metrics under an information-theoretic lens using approaches from kNN density estimation. Additionally, we propose a tri-dimensional metric composed of Precision Cross-Entropy (PCE), Recall Cross-Entropy (RCE), and Recall Entropy (RE), which separately measure fidelity and two distinct aspects of diversity, inter- and intra-class. Our domain-agnostic metric, derived from the information-theoretic concepts of entropy and cross-entropy, can be dissected for both sample- and mode-level analysis. Our detailed experimental results demonstrate the sensitivity of our metric components to their respective qualities and reveal undesirable behaviors of other metrics.

IJCAI Conference 2025 Conference Paper

Hazard Function Guided Agent-Based Models: A Case Study of Return Migration from Poland to Ukraine

  • Zakaria Mehrab
  • S. S. Ravi
  • Logan Stundal
  • Samarth Swarup
  • Srini Venkatramanan
  • Bryan Lewis
  • Henning Mortveit
  • David Leblang

The Russian invasion of Ukraine in February 2022 has led to the largest forced migration crisis in Europe since World War II, with millions displaced both internally and internationally. Among the displaced, approximately 4. 2 million individuals have returned, highlighting the significance of return migration as a critical phase in the migration continuum. Existing studies on return migration are limited in scope, relying on survey-based approaches that suffer from demographic bias, lack of validation against ground truth, and inability to account for uncertainty. We propose a novel computational framework for modeling the return of conflict-induced migrants, using agent-based models (ABMs) and their surrogates. These models are grounded in hazard functions and account for sociopolitical contexts. Our proposed ABMs outperform baseline methods in estimating return migration from Poland to Ukraine by at least 42% and by as much as 57% in terms of normalized root mean squared error (NRMSE). Further, to illustrate the utility of such models for policymakers, we conduct two case studies that estimate the duration of displacement and characterize the demographic breakdown among the returnees.

IJCAI Conference 2025 Conference Paper

IGraSS: Learning to Identify Infrastructure Networks from Satellite Imagery by Iterative Graph-constrained Semantic Segmentation

  • Oishee Bintey Hoque
  • Abhijin Adiga
  • Aniruddha Adiga
  • Siddharth Chaudhary
  • Madhav V. Marathe
  • S. S. Ravi
  • Kirti Rajagopalan
  • Amanda Wilson

Accurate canal network mapping is essential for water management, including irrigation planning and infrastructure maintenance. State-of-the-art semantic segmentation models for infrastructure mapping, such as roads, rely on large, well-annotated remote sensing datasets. However, incomplete or inadequate ground truth can hinder these learning approaches. Many infrastructure networks have graph-level properties such as reachability to a source (like canals) or connectivity (roads) that can be leveraged to improve these existing ground truth. This paper develops a novel iterative framework IGraSS, combining a semantic segmentation module—incorporating RGB and additional modalities (NDWI, DEM)—with a graph-based ground-truth refinement module. The segmentation module processes satellite imagery patches, while the refinement module operates on the entire data viewing the infrastructure network as a graph. Experiments show that IGraSS reduces unreachable canal segments from ~18% to ~3%, and training with refined ground truth significantly improves canal identification. IGraSS serves as a robust framework for both refining noisy ground truth and mapping canal networks from remote sensing imagery. We also demonstrate the effectiveness and generalizability of IGraSS using road networks as an example, applying a different graph-theoretic constraint to complete road networks.

NeurIPS Conference 2025 Conference Paper

IRRISIGHT: A Large-Scale Multimodal Dataset and Scalable Pipeline to Address Irrigation and Water Management in Agriculture

  • Nibir Chandra Mandal
  • Oishee Bintey Hoque
  • Mandy Wilson
  • Samarth Swarup
  • Sayjro Nouwakpo
  • Abhijin Adiga
  • Madhav Marathe

The lack of fine-grained, large-scale datasets on water availability presents a critical barrier to applying machine learning (ML) for agricultural water management. Since there are multiple natural and anthropogenic factors that influence water availability, incorporating diverse multimodal features can significantly improve modeling performance. However, integrating such heterogeneous data is challenging due to spatial misalignments, inconsistent formats, semantic label ambiguities, and class imbalances. To address these challenges, we introduce IRRISIGHT, a large-scale, multimodal dataset spanning 20 U. S. states. It consists of 1. 4 million pixel-aligned 224×224 patches that fuse satellite imagery with rich environmental attributes. We develop a robust geospatial fusion pipeline that aligns raster, vector, and point-based data on a unified 10m grid, and employ domain-informed structured prompts to convert tabular attributes into natural language. With irrigation type classification as a representative problem, the dataset is AI-ready, offering a spatially disjoint train/test split and extensive benchmarking with both vision and vision–language models. Our results demonstrate that multimodal representations substantially improve model performance, establishing a foundation for future research on water availability. https: //github. com/Nibir088/IRRISIGHThttps: //huggingface. co/datasets/OBH30/IRRISIGHT

IJCAI Conference 2025 Conference Paper

Knowledge-Informed Deep Learning for Irrigation Type Mapping from Remote Sensing

  • Oishee Bintey Hoque
  • Nibir Chandra Mandal
  • Abhijin Adiga
  • Samarth Swarup
  • Sayjro Kossi Nouwakpo
  • Amanda Wilson
  • Madhav Marathe

Accurate mapping of irrigation methods is crucial for sustainable agricultural practices and food systems. However, existing models that rely solely on spectral features from satellite imagery are ineffective due to the complexity of agricultural landscapes and limited training data, making this a challenging problem. We present Knowledge-Informed Irrigation Mapping (KIIM), a novel Swin-Transformer based approach that uses (i) a specialized projection matrix to encode crop to irrigation probability, (ii) a spatial attention map to identify agricultural lands from non-agricultural lands, (iii) bi-directional cross-attention to focus complementary information from different modalities, and (iv) a weighted ensemble for combining predictions from images and crop information. Our experimentation on five states in the US shows up to 22. 9% (IoU) improvement over baseline with a 71. 4% (IoU) improvement for hard-to-classify drip irrigation. In addition, we propose a two-phase transfer learning approach to enhance cross-state irrigation mapping, achieving a 51% IoU boost in a state with limited labeled data. The ability to achieve baseline performance with only 40% of the training data highlights its efficiency, reducing the dependency on extensive manual labeling efforts and making large-scale, automated irrigation mapping more feasible and cost-effective. Code: https: //github. com/Nibir088/KIIM

AAMAS Conference 2024 Conference Paper

Assessing Fairness of Residential Dynamic Pricing for Electricity using Active Learning with Agent-based Simulation

  • Swapna Thorve
  • Henning Mortveit
  • Anil Vullikanti
  • Madhav Marathe
  • Samarth Swarup

Extreme weather events and fast-paced adoption of green energy technologies have led to new challenges in demand-side management, maintaining grid reliability, and fulfilling variable consumer demands One of the effective ways to address these difficulties is by introducing economic incentives – replacing the flat rate tariffs with dynamic tariffs. However, dynamic pricing schemes need to be designed carefully to consider fairness and benefits for consumers as well as power companies. This paper describes an ML-based simulation framework for exploring two fairness constructs of dynamic pricing for residential electricity with behavioral agent-based models based on social theory combined with active learning. As an example, we simulate behavior adaptations in response to changes in electricity prices to study cost savings through monthly bills and peak demand reduction in synthetic household agents in a Time Of Use (TOU) pricing scheme in Virginia, USA. Further, we can show that there exists a region in the parameter space that corresponds to a fair TOU pricing scheme for both entities: all income-stratified communities and power companies.

AAMAS Conference 2024 Conference Paper

Network Agency: An Agent-based Model of Forced Migration from Ukraine

  • Zakaria Mehrab
  • Logan Stundal
  • Samarth Swarup
  • Srinivasan Venaktramanan
  • Bryan Lewis
  • Henning Mortveit
  • Christopher Barrett
  • Abhishek Pandey

Individuals in social systems are embedded in collective decisionmaking hierarchies, such as households, neighborhoods, communities, organizations, etc. The locus of agency in such systems is dispersed across the system, and can variously be viewed as individual, distributed, and shared agency. Here we propose a general notion of network agency that subsumes these descriptions and also allows for integrating related notions, such as peer influence. In our view, the social system can be seen as a multi-layer network, where each layer corresponds to different aggregations of the underlying units, representing different kinds of perception and decision-making. We illustrate this general framework with an agent-based model of the ongoing forced migration from Ukraine. In our model, individuals perceive hazards (conflict events), but decisions to migrate are taken at the household level, where peer influence from other households in the neighborhood is also taken into account. We present this model in detail to elucidate our concept of network agency. We also calibrate the model with data on daily refugee flows and show that our model is able to estimate the scale of the daily refugee flow from Ukraine for the first two months with a Root Mean Squared Percentage Error (RMSPE) of 0. 24, outperforming state-of-the-art, which had an RMSPE of 0. 77. Moreover, our model also captures the daily trend of outflow with a Pearson Correlation Coefficient (PCC) of 0. 98. We also perform This work is licensed under a Creative Commons Attribution International 4. 0 License. Proc. of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024), N. Alechina, V. Dignum, M. Dastani, J. S. Sichman (eds.), May 6 – 10, 2024, Auckland, New Zealand. © 2024 International Foundation for Autonomous Agents and Multiagent Systems (www. ifaamas. org). sensitivity analysis of the model and analyze the significant parameters of the model, which in turn tells us how different agencies are significant in different contexts.

AAMAS Conference 2024 Conference Paper

Strategic Routing and Scheduling for Evacuations

  • Kazi Ashik Islam
  • Da Qi Chen
  • Madhav Marathe
  • Henning Mortveit
  • Samarth Swarup
  • Anil Vullikanti

Evacuation planning is an essential part of disaster management where the goal is to relocate people under imminent danger to safety. Although government authorities often prescribe routes and schedule, evacuees generally behave as self-interested agents and may choose their actions in a selfish manner. It is crucial to understand the degree of inefficiency this can cause to the evacuation process. In this paper, we present a strategic routing and scheduling game (Evacuation Planning Game, epg), where evacuees choose their route and time of departure. We prove that every instance of epg has at least one pure strategy Nash equilibrium. We then present a polynomial time algorithm (Sequential Action Algorithm, saa), for finding equilibria in a given instance. We also provide bounds on how bad an equilibrium state can be compared to a socially optimal state. Finally, we use Harris County of Houston, Texas as our study area and construct a game instance for it. Our results show that, saa can efficiently find equilibria in this instance that have social objective close to the optimal value.

AAMAS Conference 2024 Conference Paper

Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading

  • Abhijin Adiga
  • Yohai Trabelsi
  • Tanvir Ferdousi
  • Madhav Marathe
  • S. S. Ravi
  • Samarth Swarup
  • Anil Kumar Vullikanti
  • Mandy L. Wilson

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this backdrop, our work focuses on several resource-matching problems accounting for agents with multi-crop portfolios, geographic constraints, and fairness. First, we address a matching problem where the goal is to maximize a welfare function in two-sided markets where buyers’ requirements and sellers’ supplies are represented by value functions that assign prices (or costs) to specified volumes of water. For the setting where the value functions satisfy certain monotonicity properties, we present an efficient algorithm that maximizes a social welfare function. When there are minimum water requirement constraints, we present a randomized algorithm which ensures that the constraints are satisfied in expectation. For a single seller–multiple buyers setting with fairness constraints, we design an efficient algorithm that maximizes the minimum level of satisfaction of any buyer. We also present computational complexity results that highlight the limits on the generalizability of our results. We evaluate the algorithms developed in our work with experiments on both real-world and synthetic data sets with respect to drought severity, value functions, and seniority of agents. ∗Both authors contributed equally to this work. This work is licensed under a Creative Commons Attribution International 4. 0 License. Proc. of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024), N. Alechina, V. Dignum, M. Dastani, J. S. Sichman (eds.), May 6 – 10, 2024, Auckland, New Zealand. © 2024 International Foundation for Autonomous Agents and Multiagent Systems (www. ifaamas. org).

IJCAI Conference 2023 Conference Paper

Simulation-Assisted Optimization for Large-Scale Evacuation Planning with Congestion-Dependent Delays

  • Kazi Ashik Islam
  • Da Qi Chen
  • Madhav Marathe
  • Henning Mortveit
  • Samarth Swarup
  • Anil Vullikanti

Evacuation planning is a crucial part of disaster management. However, joint optimization of its two essential components, routing and scheduling, with objectives such as minimizing average evacuation time or evacuation completion time, is a computationally hard problem. To approach it, we present MIP-LNS, a scalable optimization method that utilizes heuristic search with mathematical optimization and can optimize a variety of objective functions. We also present the method MIP-LNS-SIM, where we combine agent-based simulation with MIP-LNS to estimate delays due to congestion, as well as, find optimized plans considering such delays. We use Harris County in Houston, Texas, as our study area. We show that, within a given time limit, MIP-LNS finds better solutions than existing methods in terms of three different metrics. However, when congestion dependent delay is considered, MIP-LNS-SIM outperforms MIP-LNS in multiple performance metrics. In addition, MIP-LNS-SIM has a significantly lower percent error in estimated evacuation completion time compared to MIP-LNS.

AAMAS Conference 2023 Conference Paper

Towards Optimal and Scalable Evacuation Planning Using Data-driven Agent Based Models

  • Kazi Ashik Islam
  • Da Qi Chen
  • Madhav Marathe
  • Henning Mortveit
  • Samarth Swarup
  • Anil Vullikanti

Evacuation planning is a crucial part of disaster management where the goal is to relocate people to safety and minimize casualties. Every evacuation plan has two essential components: routing and scheduling. However, joint optimization of these two components with objectives such as minimizing average evacuation time is a computationally hard problem. To approach it, we present MIP- LNS, a scalable optimization method that can optimize a variety of objective functions. We also present the method MIP-LNS-SIM, where we combine agent-based simulation with MIP-LNS to more accurately estimate delays on roads due to congestion. We use Harris County in Houston, Texas as our study area. We show that, within a given time limit, MIP-LNS finds better solutions than existing methods in terms of three different metrics. We also perform experiments with MIP-LNS-SIM to show its efficacy in estimating delays due to congestion. Our results show that, when such delays are considered, MIP-LNS-SIM can find better evacuation plans than MIP-LNS. Furthermore, MIP-LNS-SIM provides an estimate of the evacuation completion time for its plan with a small percent error.

JAAMAS Journal 2022 Journal Article

A framework for the comparison of agent-based models

  • Swapna Thorve
  • Zhihao Hu
  • Samarth Swarup

Abstract We develop a methodology for comparing agent-based models that are developed for the same domain, but may differ in the data sets (e. g. , geographical regions) to which they are applied, and in the structure of the model. Our approach is to learn a response surface in the common parameter space of the models and compare the regions corresponding to qualitatively different behaviors in the models. As an example, we develop an active learning algorithm to learn phase shift boundaries in contagion processes in order to compare two agent-based models of rooftop solar panel adoption developed for different regions. We present results for 2D and 3D subspaces of the parameter space, though the approach scales to higher dimensions as well.

IJCAI Conference 2022 Conference Paper

A Reliability-aware Distributed Framework to Schedule Residential Charging of Electric Vehicles

  • Rounak Meyur
  • Swapna Thorve
  • Madhav Marathe
  • Anil Vullikanti
  • Samarth Swarup
  • Henning Mortveit

Residential consumers have become active participants in the power distribution network after being equipped with residential EV charging provisions. This creates a challenge for the network operator tasked with dispatching electric power to the residential consumers through the existing distribution network infrastructure in a reliable manner. In this paper, we address the problem of scheduling residential EV charging for multiple consumers while maintaining network reliability. An additional challenge is the restricted exchange of information: where the consumers do not have access to network information and the network operator does not have access to consumer load parameters. We propose a distributed framework which generates an optimal EV charging schedule for individual residential consumers based on their preferences and iteratively updates it until the network reliability constraints set by the operator are satisfied. We validate the proposed approach for different EV adoption levels in a synthetically created digital twin of an actual power distribution network. The results demonstrate that the new approach can achieve a higher level of network reliability compared to the case where residential consumers charge EVs based solely on their individual preferences, thus providing a solution for the existing grid to keep up with increased adoption rates without significant investments in increasing grid capacity.

AAMAS Conference 2022 Conference Paper

Data-driven Agent-based Models for Optimal Evacuation of Large Metropolitan Areas for Improved Disaster Planning

  • Kazi Ashik Islam
  • Madhav Marathe
  • Henning Mortveit
  • Samarth Swarup
  • Anil Vullikanti

Evacuation plans are designed to move people to safety in case of a disaster. It mainly consists of two components: routing and scheduling. Joint optimization of these two components with the goal of minimizing total evacuation time is a computationally hard problem, specifically when the problem instance is large. Moreover, often in disaster situations, there is uncertainty regarding the passability of roads throughout the evacuation time period. In this paper, we present a way to model the time-varying risk associated with roads in disaster situations. We also design a heuristic method based on the well known Large Neighborhood Search framework to perform the joint optimization task. We use real-world road network and population data from Harris County in Houston, Texas and apply our heuristic to find evacuation routes and schedules for the area. We show that the proposed method is able to find good solutions within a reasonable amount of time. We also perform agent-based simulations of the evacuation using these solutions to evaluate their quality and efficacy.

AAMAS Conference 2019 Conference Paper

Generating an Agent Taxonomy Using Topological Data Analysis

  • Samarth Swarup
  • Reza Rezazadegan

One of the challenges with the interpretability of large and complex multiagent simulations is understanding the kinds of agents that emerge from the interactions in the simulation, in terms of agent states and behaviors. We address one aspect of this challenge, which is to generate an agent taxonomy by analyzing the simulation outputs. We show that topological data analysis (TDA) can be used for this problem by applying it to agent trajectories, and present some promising results from the analysis of a large-scale disaster simulation. The results show a taxonomy of multiple types of agents that emerge, and which can be tracked over time through this taxonomical description.

AAMAS Conference 2019 Conference Paper

The Matrix: An Agent-Based Modeling Framework for Data Intensive Simulations

  • Parantapa Bhattacharya
  • Saliya Ekanayake
  • Chris J. Kuhlman
  • Christian Lebiere
  • Don Morrison
  • Samarth Swarup
  • Mandy L. Wilson
  • Mark G. Orr

Human decision-making is influenced by social, psychological, neurological, emotional, normative, and learning factors, as well as individual traits like age and education level. Social/cognitive computational models that incorporate these factors are increasingly used to study how humans make decisions. A result is that agent models, within agent-based modeling (ABM), are becoming more heavyweight, i. e. , are more computationally demanding, making scalability and at-scale simulations all the more difficult to achieve. To address these challenges, we have developed an ABM simulation framework that addresses data-intensive simulation at-scale. We describe system requirements and design, and demonstrate atscale simulation by modeling 3 million users (each as an individual agent), 13 million repositories, and 239 million user-repository interactions on GitHub. Simulations predict user interactions with GitHub repositories, which, to our knowledge, are the first simulations of this kind. Our simulations demonstrate a three-order of magnitude increase in the number of cognitive agents simultaneously interacting.

AAMAS Conference 2018 Conference Paper

Behavior Model Calibration for Epidemic Simulations

  • Meghendra Singh
  • Achla Marathe
  • Madhav V. Marathe
  • Samarth Swarup

Computational epidemiologists frequently employ large-scale agentbased simulations of human populations to study disease outbreaks and assess intervention strategies. The agents used in such simulations rarely capture the real-world decision-making of human beings. An absence of realistic agent behavior can undermine the reliability of insights generated by such simulations and might make them ill-suited for informing public health policies. In this paper, we address this problem by developing a methodology to create and calibrate an agent decision making model for a large multiagent simulation, using survey data. Our method optimizes a cost vector associated with the various behaviors to match the behavior distributions observed in a detailed survey of human behaviors during influenza outbreaks. Our approach is a data-driven way of incorporating decision making for agents in large-scale epidemic simulations.

AAMAS Conference 2018 Conference Paper

Designing Incentives to Maximize the Adoption of Rooftop Solar Technology

  • Aparna Gupta
  • Samarth Swarup
  • Achla Marathe
  • Anil Vullikanti
  • Kiran Lakkaraju
  • Joshua Letchford

Household level rooftop solar technology adoption is rising in many regions, driven by a multitude of factors, including falling prices and incentives such as tax breaks. It has also been shown in recent research that peer effects have an important role in the spread of solar adoption. This leads to a natural problem of how to design incentives to maximize adoption in such a model. While this is an instance of an “influence maximization” problem, prior results from the influence maximization literature cannot be used directly. In this work, we extend prior results from the literature on the use of submodularity to obtain a greedy approximation. We use this new result to do optimal “seed set” selection for a highly detailed, datadriven, agent-based model of household rooftop solar adoption.

AAMAS Conference 2017 Conference Paper

A Comparison of Targeted Layered Containment Strategies for a Flu Pandemic in Three US Cities

  • Shuyu Chu
  • Samarth Swarup
  • Jiangzhuo Chen
  • Achla Marathe

We study strategies for targeted layered containment of an influenza pandemic in three US cities: Miami, Seattle, and Chicago. Differences in demographic, geographic, and other structures lead to differences in the social interaction networks in the three cities. This has consequences for how the containment strategies should be applied to mitigate the spread. We use large-scale simulations to study these containment strategies and show differences in outcomes across the three cities.

AAMAS Conference 2017 Conference Paper

Contextual Ranking of Behaviors for Large-scale Multiagent Simulations

  • Nidhi Parikh
  • Madhav V. Marathe
  • Samarth Swarup

As large-scale, complex multiagent simulations are becoming common, there is a need for new methods to analyze results of these simulations. One of the goals in such cases is to understand the effects of various behaviors on outcomes of interest. Here, we present a method for contextual ranking of behaviors where a partial context may already be provided in the query. Our approach uses causally-relevant states (states that have a measurable effect on the outcomes of interest), which provide the context for ranking behaviors. Apart from the partial context that may be provided in the query, our method also discovers any additional context that may affect behavioral ranking. We apply it to a large-scale disaster simulation and present results.

JAAMAS Journal 2016 Journal Article

A comparison of multiple behavior models in a simulation of the aftermath of an improvised nuclear detonation

  • Nidhi Parikh
  • Harshal G. Hayatnagarkar
  • Samarth Swarup

Abstract We describe a large-scale simulation of the aftermath of a hypothetical 10kT improvised nuclear detonation at ground level, near the White House in Washington DC. We take a synthetic information approach, where multiple data sets are combined to construct a synthesized representation of the population of the region with accurate demographics, as well as four infrastructures: transportation, healthcare, communication, and power. In this article, we focus on the model of agents and their behavior, which is represented using the options framework. Six different behavioral options are modeled: household reconstitution, evacuation, healthcare-seeking, worry, shelter-seeking, and aiding & assisting others. Agent decision-making takes into account their health status, information about family members, information about the event, and their local environment. We combine these behavioral options into five different behavior models of increasing complexity and do a number of simulations to compare the models.

AAMAS Conference 2016 Conference Paper

Simulation Summarization (Extended Abstract)

  • Nidhi Parikh
  • Madhav V. Marathe
  • Samarth Swarup

As increasingly large-scale multiagent simulations are being implemented, new methods are becoming necessary for concisely summarizing the results of a simulation run. Here we pose this as the problem of simulation summarization: how to extract the causally-relevant states from the trajectories of the agents. We present a simple algorithm to compress agent trajectories through state space by identifying the state transitions which have significant impact on the final outcome of interest. We apply it to a complex simulation of a major disaster in an urban area and present results.

AAMAS Conference 2011 Conference Paper

A Model of Norm Emergence and Innovation in Language Change

  • Samarth Swarup
  • Andrea Apolloni
  • Zsuzsanna Fagyal

We analyze and extend a recently proposed model of linguistic diffusion in social networks, to analytically derive time to convergence, and to account for the innovation phase of lexical dynamics in networks. Our new model, the degree-biased voter model with innovation, shows that the probability of existence of a norm is inversely related to innovation probability. When the innovation rate in the population is low, variants that become norms are due to a peripheral member with high probability. As the innovation rate increases, the fraction of time that the norm is a peripheral-introduced variant and the total time for which a norm exists at all in the population decrease. These results align with historical observations of rapid increase and generalization of slang words, technical terms, and new common expressions at times of cultural change in some languages.

AAAI Conference 2006 Conference Paper

Cross-Domain Knowledge Transfer Using Structured Representations

  • Samarth Swarup

Previous work in knowledge transfer in machine learning has been restricted to tasks in a single domain. However, evidence from psychology and neuroscience suggests that humans are capable of transferring knowledge across domains. We present here a novel learning method, based on neuroevolution, for transferring knowledge across domains. We use many-layered, sparsely-connected neural networks in order to learn a structural representation of tasks. Then we mine frequent sub-graphs in order to discover sub-networks that are useful for multiple tasks. These sub-networks are then used as primitives for speeding up the learning of subsequent related tasks, which may be in different domains.