-
Regulating Algorithmic Management: A Multi-Stakeholder Study of Challenges in Aligning Software and the Law for Workplace Scheduling
Authors:
Jonathan Lynn,
Rachel Y. Kim,
Sicun Gao,
Daniel Schneider,
Sachin S. Pandya,
Min Kyung Lee
Abstract:
Algorithmic management (AM)'s impact on worker well-being has led to calls for regulation. However, little is known about the effectiveness and challenges in real-world AM regulation across the regulatory process -- rule operationalization, software use, and enforcement. Our multi-stakeholder study addresses this gap within workplace scheduling, one of the few AM domains with implemented regulatio…
▽ More
Algorithmic management (AM)'s impact on worker well-being has led to calls for regulation. However, little is known about the effectiveness and challenges in real-world AM regulation across the regulatory process -- rule operationalization, software use, and enforcement. Our multi-stakeholder study addresses this gap within workplace scheduling, one of the few AM domains with implemented regulations. We interviewed 38 stakeholders across the regulatory process: regulators, defense attorneys, worker advocates, managers, and workers. Our findings suggest that the efficacy of AM regulation is influenced by: (i) institutional constraints that challenge efforts to encode law into AM software, (ii) on-the-ground use of AM software that shapes its ability to facilitate compliance, (iii) mismatches between software and regulatory contexts that hinder enforcement, and (iv) unique concerns that software introduces when used to regulate AM. These findings underscore the importance of a sociotechnical approach to AM regulation, which considers organizational and collaborative contexts alongside the inherent attributes of software. We offer future research directions and implications for technology policy and design.
△ Less
Submitted 25 May, 2025; v1 submitted 4 May, 2025;
originally announced May 2025.
-
HyperCLOVA X Technical Report
Authors:
Kang Min Yoo,
Jaegeun Han,
Sookyo In,
Heewon Jeon,
Jisu Jeong,
Jaewook Kang,
Hyunwook Kim,
Kyung-Min Kim,
Munhyong Kim,
Sungju Kim,
Donghyun Kwak,
Hanock Kwak,
Se Jung Kwon,
Bado Lee,
Dongsoo Lee,
Gichang Lee,
Jooho Lee,
Baeseong Park,
Seongjin Shin,
Joonsang Yu,
Seolki Baek,
Sumin Byeon,
Eungsup Cho,
Dooseok Choe,
Jeesung Han
, et al. (371 additional authors not shown)
Abstract:
We introduce HyperCLOVA X, a family of large language models (LLMs) tailored to the Korean language and culture, along with competitive capabilities in English, math, and coding. HyperCLOVA X was trained on a balanced mix of Korean, English, and code data, followed by instruction-tuning with high-quality human-annotated datasets while abiding by strict safety guidelines reflecting our commitment t…
▽ More
We introduce HyperCLOVA X, a family of large language models (LLMs) tailored to the Korean language and culture, along with competitive capabilities in English, math, and coding. HyperCLOVA X was trained on a balanced mix of Korean, English, and code data, followed by instruction-tuning with high-quality human-annotated datasets while abiding by strict safety guidelines reflecting our commitment to responsible AI. The model is evaluated across various benchmarks, including comprehensive reasoning, knowledge, commonsense, factuality, coding, math, chatting, instruction-following, and harmlessness, in both Korean and English. HyperCLOVA X exhibits strong reasoning capabilities in Korean backed by a deep understanding of the language and cultural nuances. Further analysis of the inherent bilingual nature and its extension to multilingualism highlights the model's cross-lingual proficiency and strong generalization ability to untargeted languages, including machine translation between several language pairs and cross-lingual inference tasks. We believe that HyperCLOVA X can provide helpful guidance for regions or countries in developing their sovereign LLMs.
△ Less
Submitted 13 April, 2024; v1 submitted 2 April, 2024;
originally announced April 2024.
-
Intent-based Product Collections for E-commerce using Pretrained Language Models
Authors:
Hiun Kim,
Jisu Jeong,
Kyung-Min Kim,
Dongjun Lee,
Hyun Dong Lee,
Dongpil Seo,
Jeeseung Han,
Dong Wook Park,
Ji Ae Heo,
Rak Yeong Kim
Abstract:
Building a shopping product collection has been primarily a human job. With the manual efforts of craftsmanship, experts collect related but diverse products with common shopping intent that are effective when displayed together, e.g., backpacks, laptop bags, and messenger bags for freshman bag gifts. Automatically constructing a collection requires an ML system to learn a complex relationship bet…
▽ More
Building a shopping product collection has been primarily a human job. With the manual efforts of craftsmanship, experts collect related but diverse products with common shopping intent that are effective when displayed together, e.g., backpacks, laptop bags, and messenger bags for freshman bag gifts. Automatically constructing a collection requires an ML system to learn a complex relationship between the customer's intent and the product's attributes. However, there have been challenging points, such as 1) long and complicated intent sentences, 2) rich and diverse product attributes, and 3) a huge semantic gap between them, making the problem difficult. In this paper, we use a pretrained language model (PLM) that leverages textual attributes of web-scale products to make intent-based product collections. Specifically, we train a BERT with triplet loss by setting an intent sentence to an anchor and corresponding products to positive examples. Also, we improve the performance of the model by search-based negative sampling and category-wise positive pair augmentation. Our model significantly outperforms the search-based baseline model for intent-based product matching in offline evaluations. Furthermore, online experimental results on our e-commerce platform show that the PLM-based method can construct collections of products with increased CTR, CVR, and order-diversity compared to expert-crafted collections.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Approximately dual pairs of wavelet frames
Authors:
Ana Benavente,
Ole Christensen,
Marzieh Hasannasab,
Hong Oh Kim,
Rae Young Kim,
Federico D. Kovac
Abstract:
This paper deals with structural issues concerning wavelet frames and their dual frames. It is known that there exist wavelet frames $\{a^{j/2}ψ( a^j\cdot -kb)\}_{j,k\in \mathbb Z}$ in $L^2(\mathbb R)$ for which no dual frame has wavelet structure. We first generalize this result by proving that there exist wavelet frames for which no approximately dual frame has wavelet structure. Motivated by th…
▽ More
This paper deals with structural issues concerning wavelet frames and their dual frames. It is known that there exist wavelet frames $\{a^{j/2}ψ( a^j\cdot -kb)\}_{j,k\in \mathbb Z}$ in $L^2(\mathbb R)$ for which no dual frame has wavelet structure. We first generalize this result by proving that there exist wavelet frames for which no approximately dual frame has wavelet structure. Motivated by this we show that by imposing a very mild decay condition on the Fourier transform of the generator $ψ\in L^2(\mathbb R),$ a certain oversampling $\{a^{j/2}ψ( a^j\cdot -kb/N)\}_{j,k\in \mathbb Z}$ indeed has an approximately dual wavelet frame; most importantly, by choosing the parameter $N\in \mathbb N$ sufficiently large we can get as close to perfect reconstruction as desired, which makes the approximate dual frame pairs perform equally well as the classical dual frame pairs in applications.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
B-spline approximations of the Gaussian, their Gabor frame properties, and approximately dual frames
Authors:
Ole Christensen,
Hong Oh Kim,
Rae Young Kim
Abstract:
We prove that Gabor systems generated by certain scaled B-splines can be considered as perturbations of the Gabor systems generated by the Gaussian, with a deviation within an arbitrary small tolerance whenever the order $N$ of the B-spline is sufficiently large. As a consequence we show that for any choice of translation/modulation parameters $a,b>0$ with $ab<1,$ the scaled version of $B_N$ gener…
▽ More
We prove that Gabor systems generated by certain scaled B-splines can be considered as perturbations of the Gabor systems generated by the Gaussian, with a deviation within an arbitrary small tolerance whenever the order $N$ of the B-spline is sufficiently large. As a consequence we show that for any choice of translation/modulation parameters $a,b>0$ with $ab<1,$ the scaled version of $B_N$ generates Gabor frames for $N$ sufficiently large. Considering the Gabor frame decomposition generated by the Gaussian and a dual window, the results lead to estimates of the deviation from perfect reconstruction that arise when the Gaussian is replaced by a scaled B-spline, or when the dual window of the Gaussian is replaced by certain explicitly given and compactly supported linear combinations of the B-splines. In particular, this leads to a family of approximate dual windows of a very simple form, leading to "almost perfect reconstruction" within any desired error tolerance whenever the product $ab$ is sufficiently small. In contrast, the known (exact) dual windows have a very complicated form. A similar analysis is sketched with the scaled B-splines replaced by certain truncations of the Gaussian. As a consequence of the approach we prove (mostly known) convergence results for the considered scaled B-splines to the Gaussian in the $L^p$-spaces, as well in the time-domain as in the frequency domain.
△ Less
Submitted 16 August, 2017;
originally announced August 2017.
-
On partition of unities generated by entire functions and Gabor frames in $\ltrd$ and $\ell^2(\mzd)$
Authors:
Ole Christensen,
Hong Oh Kim,
Rae Young Kim
Abstract:
We characterize the entire functions $P$ of $d$ variables, $d\ge 2,$ for which the $\mzd$-translates of $Pχ_{[0,N]^d}$ satisfy the partition of unity for some $N\in \mn.$ In contrast to the one-dimensional case, these entire functions are not necessarily periodic. In the case where $P$ is a trigonometric polynomial, we characterize the maximal smoothness of $Pχ_{[0,N]^d},$ as well as the function…
▽ More
We characterize the entire functions $P$ of $d$ variables, $d\ge 2,$ for which the $\mzd$-translates of $Pχ_{[0,N]^d}$ satisfy the partition of unity for some $N\in \mn.$ In contrast to the one-dimensional case, these entire functions are not necessarily periodic. In the case where $P$ is a trigonometric polynomial, we characterize the maximal smoothness of $Pχ_{[0,N]^d},$ as well as the function that achieves it. A number of especially attractive constructions are achieved, e.g., of trigonometric polynomials leading to any desired (finite) regularity for a fixed support size. As an application we obtain easy constructions of matrix-generated Gabor frames in $\ltrd,$ with small support and high smoothness. By sampling this yields dual pairs of finite Gabor frames in $\ell^2(\mzd).$
△ Less
Submitted 18 February, 2016;
originally announced February 2016.
-
On the Gabor frame set for compactly supported continuous functions
Authors:
Ole Christensen,
Hong Oh Kim,
Rae Young Kim
Abstract:
We identify a class of continuous compactly supported functions for which the known part of the Gabor frame set can be extended. At least for functions with support on an interval of length two, the curve determining the set touches the known obstructions. Easy verifiable sufficient conditions for a function to belong to the class are derived, and it is shown that the B-splines $B_N, N\ge 2,$ as w…
▽ More
We identify a class of continuous compactly supported functions for which the known part of the Gabor frame set can be extended. At least for functions with support on an interval of length two, the curve determining the set touches the known obstructions. Easy verifiable sufficient conditions for a function to belong to the class are derived, and it is shown that the B-splines $B_N, N\ge 2,$ as well as certain "continuous and truncated" versions of several classical functions (e.g., the Gaussian and the two-sided exponential function) belong to the class. The sufficient conditions for the frame property guarantees the existence of a dual window with a prescribed size of the support.
△ Less
Submitted 18 February, 2016;
originally announced February 2016.
-
On Gabor frames generated by sign-changing windows and B-splines
Authors:
Ole Christensen,
Hong Oh Kim,
Rae Young Kim
Abstract:
For a class of compactly supported windows we characterize the frame property for a Gabor system $\mts,$ for translation parameters $a$ belonging to a certain range depending on the support size. We show that the obstructions to the frame property are located on a countable number of "curves." For functions that are positive on the interior of the support these obstructions do not appear, and the…
▽ More
For a class of compactly supported windows we characterize the frame property for a Gabor system $\mts,$ for translation parameters $a$ belonging to a certain range depending on the support size. We show that the obstructions to the frame property are located on a countable number of "curves." For functions that are positive on the interior of the support these obstructions do not appear, and the considered region in the $(a,b)$ plane is fully contained in the frame set. In particular this confirms a recent conjecture about B-splines by Gröchenig in that particular region. We prove that the full conjecture is true if it can be proved in a certain "hyperbolic strip."
△ Less
Submitted 7 March, 2015;
originally announced March 2015.
-
Amplitude Variations in Pulsating Yellow Supergiants
Authors:
John R. Percy,
Rufina Y. -H. Kim
Abstract:
It was recently discovered that the amplitudes of pulsating red giants and supergiants vary significantly on time scales of 20-30 pulsation periods. Here, we analyze the amplitude variability in 29 pulsating yellow supergiants (5 RVa, 4 RVb, 9 SRd, 7 long-period Cepheid, and 4 yellow hypergiant stars), using visual observations from the AAVSO International Database, and Fourier and wavelet analysi…
▽ More
It was recently discovered that the amplitudes of pulsating red giants and supergiants vary significantly on time scales of 20-30 pulsation periods. Here, we analyze the amplitude variability in 29 pulsating yellow supergiants (5 RVa, 4 RVb, 9 SRd, 7 long-period Cepheid, and 4 yellow hypergiant stars), using visual observations from the AAVSO International Database, and Fourier and wavelet analysis using the AAVSO's VSTAR package. We find that these stars vary in amplitude by factors of up to 10 or more (but more typically 3-5), on a mean time scale (L) of 33 +/- 4 pulsation periods (P). Each of the five sub-types shows this same behavior, which is very similar to that of the pulsating red giants, for which the median L/P was 31. For the RVb stars, the lengths of the cycles of amplitude variability are the same as the long secondary periods, to within the uncertainty of each.
△ Less
Submitted 29 May, 2014; v1 submitted 27 May, 2014;
originally announced May 2014.
-
On extensions of wavelet systems to dual pairs of frames
Authors:
Ole Christensen,
Hong Oh Kim,
Rae Young Kim
Abstract:
It is an open problem whether any pair of Bessel sequences with wavelet structure can be extended to a pair of dual frames by adding a pair of singly generated wavelet systems. We consider the particular case where the given wavelet systems are generated by the multiscale setup with trigonometric masks and provide a positive answer under extra assumptions. We also identify a number of conditions t…
▽ More
It is an open problem whether any pair of Bessel sequences with wavelet structure can be extended to a pair of dual frames by adding a pair of singly generated wavelet systems. We consider the particular case where the given wavelet systems are generated by the multiscale setup with trigonometric masks and provide a positive answer under extra assumptions. We also identify a number of conditions that are necessary for the extension to dual multiscale wavelet frames with any number of generators, and show that they imply that an extension with two pairs of wavelet systems is possible. Along the way we provide examples showing that extensions to dual frame pairs are attractive because they often allow better properties than the more popular extensions to tight frames.
△ Less
Submitted 4 January, 2014;
originally announced January 2014.
-
On entire functions restricted to intervals, partition of unities, and dual Gabor frames
Authors:
Ole Christensen,
Hong Oh Kim,
Rae Young Kim
Abstract:
Partition of unities appear in many places in analysis. Typically they are generated by compactly supported functions with a certain regularity. In this paper we consider partition of unities obtained as integer-translates of entire functions restricted to finite intervals. We characterize the entire functions that lead to a partition of unity in this way, and we provide characterizations of the "…
▽ More
Partition of unities appear in many places in analysis. Typically they are generated by compactly supported functions with a certain regularity. In this paper we consider partition of unities obtained as integer-translates of entire functions restricted to finite intervals. We characterize the entire functions that lead to a partition of unity in this way, and we provide characterizations of the "cut-off" entire functions, considered as functions of a real variable, to have desired regularity. In particular we obtain partition of unities generated by functions with small support and desired regularity. Applied to Gabor analysis this leads to constructions of dual pairs of Gabor frames with low redundancy, generated by trigonometric polynomials with small support and desired regularity.
△ Less
Submitted 26 August, 2013;
originally announced August 2013.
