In this paper, we propose efficient distributed algorithms for three holistic aggregation functions on random regular graphs that are good candidates for network topology in next-generation data *** three holistic agg...
详细信息
In this paper, we propose efficient distributed algorithms for three holistic aggregation functions on random regular graphs that are good candidates for network topology in next-generation data *** three holistic aggregation functions include SELECTION(select the k-th largest or smallest element),DISTINCT(query the count of distinct elements), MODE(query the most frequent element). We design three basic techniques — Pre-order Network Partition, Pairwise-independent Random Walk, and Random Permutation Delivery, and devise the algorithms based on the techniques. The round complexity of the distributed SELECTION is Θ(log N) which meets the lower bound where N is the number of nodes and each node holds a numeric element. The round complexity of the distributed DISTINCT and MODE algorithms are O(log3N/log log N) and O(log2N log log N) respectively. All of our results break the lower bounds obtained on general graphs and our distributed algorithms are all based on the CON GE S T model, which restricts each node to send only O(log N) bits on each edge in one round under synchronous communications.
Video colorization encounters two principal challenges: colorization quality and temporal flicker. Balancing colorization quality and temporal consistency is a significant challenge. To address the aforementioned issu...
详细信息
With the emergence of the Metaverse concept, the rendering and transmission of 3D virtual scenes demand high-bandwidth, high-quality real-time rendering technology, as well as ultra-reliable low-latency communication ...
详细信息
To address the issues of low accuracy and efficiency in water surface target detection caused by uneven lighting and water ripples, this study proposes a channel modeling-based DETR-like model. Starting from efficient...
详细信息
COVID-19 is a respiratory disease for which reverse transcription-polymerase chain reaction (RT-PCR) is the standard detection method. This study introduces a hybrid deep learning approach to support the diagnosis of ...
详细信息
Predicting ego vehicle trajectories remains a critical challenge, especially in urban and dense areas due to the unpredictable behaviours of other vehicles and pedestrians. Multimodal trajectory prediction enhances de...
详细信息
The metaverse offers an unprecedented immersive experience and a fresh connection paradigm for consumers, which brings security threats related to unauthorized data access, potential misuse, and increasing attacks in ...
详细信息
The explosive growth of social media means portrait editing and retouching are in high *** portraits are commonly captured and stored as raster images,editing raster images is non-trivial and requires the user to be h...
详细信息
The explosive growth of social media means portrait editing and retouching are in high *** portraits are commonly captured and stored as raster images,editing raster images is non-trivial and requires the user to be highly *** at developing intuitive and easy-to-use portrait editing tools,we propose a novel vectorization method that can automatically convert raster images into a 3-tier hierarchical *** base layer consists of a set of sparse diffusion curves(DCs)which characterize salient geometric features and low-frequency colors,providing a means for semantic color transfer and facial expression *** middle level encodes specular highlights and shadows as large,editable Poisson regions(PRs)and allows the user to directly adjust illumination by tuning the strength and changing the shapes of *** top level contains two types of pixel-sized PRs for high-frequency residuals and fine details such as pimples and *** train a deep generative model that can produce high-frequency residuals *** to the inherent meaning in vector primitives,editing portraits becomes easy and *** particular,our method supports color transfer,facial expression editing,highlight and shadow editing,and automatic *** quantitatively evaluate the results,we extend the commonly used FLIP metric(which measures color and feature differences between two images)to consider *** new metric,illumination-sensitive FLIP,can effectively capture salient changes in color transfer results,and is more consistent with human perception than FLIP and other quality measures for portrait *** evaluate our method on the FFHQR dataset and show it to be effective for common portrait editing tasks,such as retouching,light editing,color transfer,and expression editing.
Internet of Things (IoT) produces massive amounts of data that need to be processed and saved securely. The strong features of Blockchain makes it as a best candidate for storing the data received from IoT sensors. Ho...
详细信息
Addressing privacy concerns and the evolving nature of user preferences, it is crucial to explore collaborative training methods for federated recommendation models that match the performance of centralized models whi...
详细信息
暂无评论