Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

2024

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 3151 - 3180 of 8295

Full-Text Articles in Physical Sciences and Mathematics

For Discrete-Time Linear Dynamical Systems Under Interval Uncertainty, Predicting Two Moments Ahead Is Np-Hard, Luc Jaulin, Olga Kosheleva, Vladik Kreinovich Jun 2024

For Discrete-Time Linear Dynamical Systems Under Interval Uncertainty, Predicting Two Moments Ahead Is Np-Hard, Luc Jaulin, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In the first approximation, when changes are small, most real-world systems are described by linear dynamical equations. If we know the initial state of the system, and we know its dynamics, then we can, in principle, predict the system's state many moments ahead. In practice, however, we usually know both the initial state and the coefficients of the system's dynamics with some uncertainty. Frequently, we encounter interval uncertainty, when for each parameter, we only know its range, but we have no information about the probability of different values from this range. In such situations, we want to know the range …


What To Do If An Inflexible Tolerance Problem Has No Solutions: Probabilistic Justification Of Piegat's Semi-Heuristic Idea, Olga Kosheleva, Vladik Kreinovich Jun 2024

What To Do If An Inflexible Tolerance Problem Has No Solutions: Probabilistic Justification Of Piegat's Semi-Heuristic Idea, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, it is desirable to select the control parameters x1, ..., xn in such a way that the resulting quantities y1, ..., ym of the system lie within desired ranges. In such situations, we usually know the general formulas describing the dependence of yi on xj, but the coefficients of these formulas are usually only known with interval uncertainty. In such a situation, we want to find the tuples for which all yi's are in the desired intervals for all possible tuples of coefficients. But what if no such parameters are possible? Since we cannot guarantee the …


How To Make Ai More Reliable, Olga Kosheleva, Vladik Kreinovich Jun 2024

How To Make Ai More Reliable, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

One of the reasons why the results of the current AI methods (especially deep-learning-based methods) are not absolutely reliable is that, in contrast to more traditional data processing techniques which are based on solid mathematical and statistical foundations, modern AI techniques use a lot of semi-heuristic methods. These methods have been, in many cases, empirically successful, but the absence of solid justification makes us less certain that these methods will work in other cases as well. To make AI more reliable, it is therefore necessary to provide mathematical foundations for the current semi-heuristic techniques. In this paper, we show that …


Why Magenta Is Not A Real Color, And How It Is Related To Fuzzy Control And Quantum Computing, Victor L. Timchenko, Yuriy P. Kondratenko, Olga Kosheleva, Vladik Kreinovich Jun 2024

Why Magenta Is Not A Real Color, And How It Is Related To Fuzzy Control And Quantum Computing, Victor L. Timchenko, Yuriy P. Kondratenko, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

It is well known that every color can be represented as a combination of three basic colors: red, green, and blue. In particular, we can get several colors by combining two of the basic colors. Interestingly, while a combination of two neighboring colors leads to a color that corresponds to a certain frequency, the combination of two non-neighboring colors -- red and blue -- leads to magenta, a color that does not correspond to any frequency. In this paper, we provide a simple explanation for this phenomenon, and we also show that a similar phenomenon happens in two other areas …


How To Propagate Uncertainty Via Ai Algorithms, Olga Kosheleva, Vladik Kreinovich Jun 2024

How To Propagate Uncertainty Via Ai Algorithms, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

Any data processing starts with measurement results. Measurement results are never absolutely accurate. Because of this measurement uncertainty, the results of processing measurement results are, in general, somewhat different from what we would have obtained if we knew the exact values of the measured quantities. To make a decision based on the result of data processing, we need to know how accurate is this result, i.e., we need to propagate the measurement uncertainty through the data processing algorithm. There are many techniques for uncertainty propagation. Usually, they involve applying the same data processing algorithm several times to appropriately modified data. …


Environmental Fate And Transport Of Pfas In Wastewater Treatment Plant Effluent Discharged To Rapid Infiltration Basins, Kai M. Trobisch Jun 2024

Environmental Fate And Transport Of Pfas In Wastewater Treatment Plant Effluent Discharged To Rapid Infiltration Basins, Kai M. Trobisch

Masters Theses

Fate and transport of per- and polyfluoroalkyl substances (PFAS) in wastewater treatment plant (WWTP) effluent discharged to rapid infiltration basins (RIBs) is investigated using data from 26 WWTPs in Michigan and numerical modeling to assess the role of air-water interface (AWI) sorption in modulating mass fluxes to the saturated zone. Analysis of RIB physical properties yields a median separation distance of 6.5 meters between land surface and the water table, and a continuum of area-normalized effluent fluxes ranging from 0.01 to 0.62 meters per day. A subset of WWTPs with RIBs indicate higher PFAS concentrations in groundwater than effluent with …


Moral Responsibility And Other Visceral Attitudes Of Western Michigan University Students Toward Food Waste, Quinn Heiser Jun 2024

Moral Responsibility And Other Visceral Attitudes Of Western Michigan University Students Toward Food Waste, Quinn Heiser

Masters Theses

Despite the large number of people that go hungry on a regular basis in America, food waste remains a looming issue, globally and nationally. Both American college students and the universities themselves contribute a large portion to the national food waste totals. A dichotomy that is especially curious is the difference between students who live on-campus and whose main source of meals is the dining centers, versus students who live off campus and rely mainly on groceries to make meals independently. However, food waste has seldom been studied in the context of the fact that college is a major transition …


Causal Inference Using Bayesian Network For Search And Rescue, Amanda Belden Jun 2024

Causal Inference Using Bayesian Network For Search And Rescue, Amanda Belden

Master's Theses

People who are considered missing have much higher probabilities of being found dead compared to those who are not considered missing in terms of Search and Rescue (SAR) missions. Dementia patients are incredibly likely to be declared missing, and in fact after removing those with dementia the probability of the mission being regarded as missing person case is only about 10%. Additionally, those who go missing are much more likely to be on private land than on protected areas such as forests and parks. These and similar associations can be represented and investigated using a Bayesian network that has been …


Let’S Think Outside The Box: Exploring Leap-Of-Thought In Large Language Models With Multimodal Humor Generation, Shanshan Zhong, Zhongzhan Huang, Shanghua Gao, Wushao Wen, Liang Lin, Marinka Zitnik, Pan Zhou Jun 2024

Let’S Think Outside The Box: Exploring Leap-Of-Thought In Large Language Models With Multimodal Humor Generation, Shanshan Zhong, Zhongzhan Huang, Shanghua Gao, Wushao Wen, Liang Lin, Marinka Zitnik, Pan Zhou

Research Collection School Of Computing and Information Systems

Chain-of-Thought (CoT) [2, 3] guides large language models (LLMs) to reason step-by-step, and can motivate their logical reasoning ability. While effective for logical tasks, CoT is not conducive to creative problem-solving which often requires out-of-box thoughts and is crucial for innovation advancements. In this paper, we explore the Leap-of-Thought (LoT) abilities within LLMs — a nonsequential, creative paradigm involving strong associations and knowledge leaps. To this end, we study LLMs on the popular Oogiri game which needs participants to have good creativity and strong associative thinking for responding unexpectedly and humorously to the given image, text, or both, and thus …


Decentralized Optimization Over Slowly Time-Varying Graphs: Algorithms And Lower Bounds, Dmitry Metelev, Aleksandr Beznosikov, Alexander Rogozin, Alexander Gasnikov, Anton Proskurnikov Jun 2024

Decentralized Optimization Over Slowly Time-Varying Graphs: Algorithms And Lower Bounds, Dmitry Metelev, Aleksandr Beznosikov, Alexander Rogozin, Alexander Gasnikov, Anton Proskurnikov

Machine Learning Faculty Publications

We consider a decentralized convex unconstrained optimization problem, where the cost function can be decomposed into a sum of strongly convex and smooth functions, associated with individual agents, interacting over a static or time-varying network. Our main concern is the convergence rate of first-order optimization algorithms as a function of the network’s graph, more specifically, of the condition numbers of gossip matrices. We are interested in the case when the network is time-varying but the rate of changes is restricted. We study two cases: randomly changing network satisfying Markov property and a network changing in a deterministic manner. For the …


Public Data Resources And Total Factor Productivity Of Enterprises: A Quasi-Natural Experiment Based On Local Government Data Opening, Wuping Wu, Qiheng Li, Liuyi Zhang, Yue Zhao Jun 2024

Public Data Resources And Total Factor Productivity Of Enterprises: A Quasi-Natural Experiment Based On Local Government Data Opening, Wuping Wu, Qiheng Li, Liuyi Zhang, Yue Zhao

Research Collection School Of Accountancy

The opening of public data is the government’s major strategic move to release the value of data factor. However, whether these data resources are used by the public to release their value needs to be empirically tested. Therefore, based on the perspective of high-quality development of firms, this paper examines the relation between open public data and firms’ total factor productivity so as to reflect the value of public data resources in driving force of promoting firms’ high-quality development. Taking A-share listed firms from 2010 to 2019 as samples, using a natural experiment based on the launch of the local …


Prescribed-Time Nash Equilibrium Seeking For Pursuit-Evasion Game, Lei Xue, Jianfeng Ye, Yongbao Wu, Jian Liu, D. C. Wunsch Jun 2024

Prescribed-Time Nash Equilibrium Seeking For Pursuit-Evasion Game, Lei Xue, Jianfeng Ye, Yongbao Wu, Jian Liu, D. C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

Dear Editor, this letter is concerned with prescribed-time Nash equilibrium (PTNE) seeking problem in a pursuit-evasion game (PEG) involving agents with second-order dynamics. In order to achieve the prior given and user-defined convergence time for the PEG, a PTNE seeking algorithm has been developed to facilitate collaboration among multiple pursuers for capturing the evader without the need for any global information. Then, it is theoretically proved that the prescribed-time convergence of the designed algorithm for achieving Nash equilibrium of PEG. Eventually, the effectiveness of the PTNE method was validated by numerical simulation results.


Assessing The Impact Of Hurricane Fiona On The Coast Of Pei National Park And Implications For The Effectiveness Of Beach-Dune Management Policies, Robin Davidson-Arnott, Jeff Ollerhead, Elizabeth George, Chris Houser, Bernard Bauer, Patrick Hesp, Ian Walker, Irene Delagado-Fernandez, Danika Van Proosdij Jun 2024

Assessing The Impact Of Hurricane Fiona On The Coast Of Pei National Park And Implications For The Effectiveness Of Beach-Dune Management Policies, Robin Davidson-Arnott, Jeff Ollerhead, Elizabeth George, Chris Houser, Bernard Bauer, Patrick Hesp, Ian Walker, Irene Delagado-Fernandez, Danika Van Proosdij

Earth & Environmental Sciences Publications

The impact of waves, storm surge, and aeolian transport associated with Post-tropical Storm Fiona (offshore significant wave height ∽ 8 m, storm surge up to 2 m) on the sandy beaches and foredunes of the north shore of Prince Edward Island National Park (PEINP), Canada, are assessed. Management policies and practices, as they apply to sandy beach systems within PEINP, are reviewed in the context of the shoreline changes attributed to Fiona. The effectiveness of these policies and practices are evaluated to inform the potential performance of beach-foredune systems as natural protection measures that mitigate the impacts of large-magnitude storms …


General Chemistry Ii: Chem 2134, Subha Pratihar Jun 2024

General Chemistry Ii: Chem 2134, Subha Pratihar

ATU Faculty OER Books and Materials

No abstract provided.


Introduction To Statistical Thinking, Leslie Bain Jun 2024

Introduction To Statistical Thinking, Leslie Bain

ATU Faculty OER Book Reviews

Review of OER Statistics textbook by Benjamin Yakir, available at https://open.umn.edu/opentextbooks/textbooks/introduction-to-statistical-thinking


Focused Led Sintering, Dylan Defazio, Nilav Maulik, Branden Majors, Michael Fontillas Jun 2024

Focused Led Sintering, Dylan Defazio, Nilav Maulik, Branden Majors, Michael Fontillas

Mechanical Engineering

This report provides a detailed overview of the final design of our light-emitting diode (LED) focusing system. Our system incorporates a converging lens and a specially designed "glass funnel," which acts as a thick fiber optic that narrows the light to a fine point through internal reflection. The glass components of our system are precisely housed in a part made using advanced computer-numeric controlled (CNC) Mill and CNC Lathe manufacturing processes. This ensures high precision and durability of the overall system. Our LED focusing system is designed with a 60-watt stage light. The decision to use a glass funnel as …


(R2073) Analysis Of Mmap/Ph(1), Ph(2)/1 Preemptive Priority Queueing Model With Single Vacation, Repair And Impatient Customers, S. Meena, G. Ayyappan Jun 2024

(R2073) Analysis Of Mmap/Ph(1), Ph(2)/1 Preemptive Priority Queueing Model With Single Vacation, Repair And Impatient Customers, S. Meena, G. Ayyappan

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, we analyse a single server preemptive priority queue with phase-type vacation and repair, feedback, working breakdown, close-down and impatient customers. Customers arrive according to the Marked Markovian Arrival Process and their service time according to Phase-type distribution. If the High Priority customers need feedback, they lose their priority and join the Low Priority queue. At any instant, if the server is broken down, the server provide service with slow mode for that current customer and then the server will go into a repair process. When there are no customers present in both the queues, the server close-down …


(R2071) Global Stability Analysis Of Chikv Dynamics Model With Adaptive Immunity And Distributed Time Delays, Taofeek O. Alade, Samson Olaniyi, Hassan A. Idris, Yaqoob Al Rahbi, Mohammad Alnegga Jun 2024

(R2071) Global Stability Analysis Of Chikv Dynamics Model With Adaptive Immunity And Distributed Time Delays, Taofeek O. Alade, Samson Olaniyi, Hassan A. Idris, Yaqoob Al Rahbi, Mohammad Alnegga

Applications and Applied Mathematics: An International Journal (AAM)

The application of mathematical biology and dynamical systems has proven to be an effective approach for studying viral infection models. To contribute to this research, our paper proposes a new CHIKV model that takes into account an adaptive immune response and distributed time delays, which accurately reflects the time lag between initial viral contacts and the production of new active CHIKV particles. By analyzing the model’s qualitative behavior, we establish a biological threshold number that can predict whether CHIKV will be cleared from or persist in the body. We demonstrate the global stability of both CHIKV-present and CHIKV-free steady states …


(R2067) Solutions Of Hyperbolic System Of Time Fractional Partial Differential Equations For Heat Propagation, Sagar Sankeshwari, Vinayak Kulkarni Jun 2024

(R2067) Solutions Of Hyperbolic System Of Time Fractional Partial Differential Equations For Heat Propagation, Sagar Sankeshwari, Vinayak Kulkarni

Applications and Applied Mathematics: An International Journal (AAM)

Hyperbolic linear theory of heat propagation has been established in the framework of a Caputo time fractional order derivative. The solution of a system of integer and fractional order initial value problems is achieved by employing the Adomian decomposition approach. The obtained solution is in convergent infinite series form, demonstrating the method’s strengths in solving fractional differential equations. Moreover, the double Laplace transform method is employed to acquire the solution of a system of integer and fractional order boundary conditions in the Laplace domain. An inversion of double Laplace transforms has been achieved numerically by employing the Xiao algorithm in …


(R2074) A Comparative Study Of Two Novel Analytical Methods For Solving Time-Fractional Coupled Boussinesq-Burger Equation, Jyoti U. Yadav, Twinkle R. Singh Jun 2024

(R2074) A Comparative Study Of Two Novel Analytical Methods For Solving Time-Fractional Coupled Boussinesq-Burger Equation, Jyoti U. Yadav, Twinkle R. Singh

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, a comparative study between two different methods for solving nonlinear timefractional coupled Boussinesq-Burger equation is conducted. The techniques are denoted as the Natural Transform Decomposition Method (NTDM) and the Variational Iteration Transform Method (VITM). To showcase the efficacy and precision of the proposed approaches, a pair of different numerical examples are presented. The outcomes garnered indicate that both methods exhibit robustness and efficiency, yielding approximations of heightened accuracy and the solutions in a closed form. Nevertheless, the VITM boasts a distinct advantage over the NTDM by addressing nonlinear predicaments without recourse to the application of Adomian polynomials. …


(R2076) New Exact Solution Of Gilson–Pickering Equation In Plasma, Bingnuo Yang, Weinan Wu, Hongfeng Yu, Peng Guo Jun 2024

(R2076) New Exact Solution Of Gilson–Pickering Equation In Plasma, Bingnuo Yang, Weinan Wu, Hongfeng Yu, Peng Guo

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, we use Paul-Painlev´e approach method, extended rational sine-cosine method and extended rational sinh-cosh method to construct the exact solution of the nonlinear Gilson-Pickering (GP) equation in plasma. The exact solution of GP equation obtained by the above three methods is new, and we use mathematical software to draw the two-dimensional and three-dimensional graphs of the new exact solutions. Through the study of nonlinear equations in plasma, this study will enrich the research and connotation of nonlinear development equations in plasma.


(R2086) Circular Restricted Three-Body Interaction Problem With Various Perturbations, Shiv K. Sahdev, Abdullah . Jun 2024

(R2086) Circular Restricted Three-Body Interaction Problem With Various Perturbations, Shiv K. Sahdev, Abdullah .

Applications and Applied Mathematics: An International Journal (AAM)

The motion properties of the infinitesimal body is studied under the forces due to kerr-like oblate heterogeneous primary, continuation fractional potential for secondary, solar sail, three-body interactions, Coriolis and centrifugal forces in the circular restricted three-body problem. The equations of motion of infinitesimal body are evaluated under the above-said perturbations. Using these equations of motion, we illustrate the locations of equilibrium points, their stability, the periodic orbits and Poincaré surfaces of section. This study will applicable on the motion of the artificial satellite.


An Index Of Biotic Integrity For Macroinvertebrate Stream Bioassessment Conducted By Community Scientists, Patrick M. Edwards, Daniel Bedell, Shannon Hubler, Chad A. Larson, Kate H. Macneale, Elisa Mickelson, Chris Prescott, Elinore Webb, Jo Wilhelm Jun 2024

An Index Of Biotic Integrity For Macroinvertebrate Stream Bioassessment Conducted By Community Scientists, Patrick M. Edwards, Daniel Bedell, Shannon Hubler, Chad A. Larson, Kate H. Macneale, Elisa Mickelson, Chris Prescott, Elinore Webb, Jo Wilhelm

Environmental Science and Management Faculty Publications and Presentations

Community science bioassessment has great potential to inform comprehensive stream management plans, but regional analytical tools are needed to evaluate macroinvertebrate data collected through community science programs. To this end, we modified a pre-existing professional index of biotic integrity (IBI) to create a community science IBI (CS-IBI), designed for stream macroinvertebrate data collected by community scientists with minimal training. We used data collected by both professional and community scientists to develop, calibrate, and validate the CS-IBI at 76 streamsites in the Puget Lowland andWillamette Valley ecoregions of the PacificNorthwest in theUnited States. Community science data were taxonomically coarser andmore variable …


Hydrological Analysis Of Post-Fire Responses Within The Little Creek Watershed Of Swanton Pacific Ranch, Alexander Jeffrey Wiens Jun 2024

Hydrological Analysis Of Post-Fire Responses Within The Little Creek Watershed Of Swanton Pacific Ranch, Alexander Jeffrey Wiens

Master's Theses

Climate change and a growing wildland-urban interface are associated with an increase in the number and severity of wildfires. While severe wildfires do cause a costly and dangerous impact on the environment and the public, their after-effects comprise important subjects of study. In post-fire hydrologic studies, the reduced infiltration and plant cover that results from wildfires can commonly be associated with increased peakflows and erosion. Phenomena such as the flooding and debris flows in Montecito after the Thomas Fire in late 2017 can have important implications on infrastructure and human lives. Quantifying post-fire peak flows and flooding volumes has therefore …


Ai Employment Decision-Making: Integrating The Equal Opportunity Merit Principle And Explainable Ai, Gary Kok Yew Chan Jun 2024

Ai Employment Decision-Making: Integrating The Equal Opportunity Merit Principle And Explainable Ai, Gary Kok Yew Chan

Research Collection Yong Pung How School Of Law

Artificial intelligence (AI) tools used in employment decision-making cut across the multiple stages of job advertisements, shortlisting, interviews and hiring, and actual and potential bias can arise in each of these stages. One major challenge is to mitigate AI bias and promote fairness in opaque AI systems. This paper argues that the equal opportunity merit principle is an ethical approach for fair AI employment decision-making. Further, explainable AI can mitigate the opacity problem by placing greater emphasis on enhancing the understanding of reasonable users (employing organisations) and affected persons (employees and job candidates) as to the AI output. Both the …


Ethical Considerations Toward Protestware, Marc Cheong, Raula Kula, Christoph Treude Jun 2024

Ethical Considerations Toward Protestware, Marc Cheong, Raula Kula, Christoph Treude

Research Collection School Of Computing and Information Systems

This article looks into possible scenarios where developers might consider turning their free and open source software into protestware. Using different frameworks commonly used in artificial intelligence (AI) ethics, we extend the applications of AI ethics to the study of protestware.


Unmasking The Lurking: Malicious Behavior Detection For Iot Malware With Multi-Label Classification, Ruitao Feng, Sen Li, Sen Chen, Mengmeng Ge, Xuewei Li, Xiaohong Li Jun 2024

Unmasking The Lurking: Malicious Behavior Detection For Iot Malware With Multi-Label Classification, Ruitao Feng, Sen Li, Sen Chen, Mengmeng Ge, Xuewei Li, Xiaohong Li

Research Collection School Of Computing and Information Systems

Current methods for classifying IoT malware predominantly utilize binary and family classifications. However, these outcomes lack the detailed granularity to describe malicious behavior comprehensively. This limitation poses challenges for security analysts, failing to support further analysis and timely preventive actions. To achieve fine-grained malicious behavior identification in the lurking stage of IoT malware, we propose MaGraMal. This approach, leveraging masked graph representation, supplements traditional classification methodology, empowering analysts with critical insights for rapid responses. Through the empirical study, which took three person-months, we identify and summarize four fine-grained malicious behaviors during the lurking stage, constructing an annotated dataset. Our evaluation …


Gts: Gpu-Based Tree Index For Fast Similarity Search, Yifan Zhu, Ruiyao Ma, Baihua Zheng, Xiangyu Ke, Lu Chen, Yunjun Gao Jun 2024

Gts: Gpu-Based Tree Index For Fast Similarity Search, Yifan Zhu, Ruiyao Ma, Baihua Zheng, Xiangyu Ke, Lu Chen, Yunjun Gao

Research Collection School Of Computing and Information Systems

Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to accelerate similarity search and the high computational cost of measuring object similarity hinder the efficiency of existing CPU-based methods. Additionally, these methods struggle to meet the demand for high throughput data management. To address these challenges, we propose GTS, a GPU-based tree index designed for the parallel processing of similarity search in general metric spaces, where only the distance metric for measuring object similarity is known. …


Diffusion Time-Step Curriculum For One Image To 3d Generation, Xuanyu Yi, Zike Wu, Qingshan Xu, Pan Zhou, Joo Hwee Lim, Hanwang Zhang Jun 2024

Diffusion Time-Step Curriculum For One Image To 3d Generation, Xuanyu Yi, Zike Wu, Qingshan Xu, Pan Zhou, Joo Hwee Lim, Hanwang Zhang

Research Collection School Of Computing and Information Systems

Score distillation sampling (SDS) has been widely adopted to overcome the absence of unseen views in reconstructing 3D objects from a single image. It leverages pretrained 2D diffusion models as teacher to guide the reconstruction of student 3D models. Despite their remarkable success, SDS-based methods often encounter geometric artifacts and texture saturation. We find out the crux is the overlooked indiscriminate treatment of diffusion time-steps during optimization: it unreasonably treats the studentteacher knowledge distillation to be equal at all time-steps and thus entangles coarse-grained and fine-grained modeling. Therefore, we propose the Diffusion Time-step Curriculum one-image-to-3D pipeline (DTC123), which involves both …


Closest Pairs Search Over Data Stream, Rui Zhu Zhu, Bin Wang, Xiaochun Yang, Baihua Zheng Jun 2024

Closest Pairs Search Over Data Stream, Rui Zhu Zhu, Bin Wang, Xiaochun Yang, Baihua Zheng

Research Collection School Of Computing and Information Systems

��-closest pair (KCP for short) search is a fundamental problem in database research. Given a set of��-dimensional streaming data S, KCP search aims to retrieve �� pairs with the shortest distances between them. While existing works have studied continuous 1-closest pair query (i.e., �� = 1) over dynamic data environments, which allow for object insertions/deletions, they require high computational costs and cannot easily support KCP search with �� > 1. This paper investigates the problem of KCP search over data stream, aiming to incrementally maintain as few pairs as possible to support KCP search with arbitrarily ��. To achieve this, we …